zoukankan      html  css  js  c++  java
  • 九度OJ 1434 今年暑假不AC

    题目地址:http://ac.jobdu.com/problem.php?pid=1434

    题目描述:

    “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)

    输入:

    输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。

    输出:

    对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。

    样例输入:
    12
    1 3
    3 4
    0 7
    3 8
    15 19
    15 20
    10 15
    8 18
    6 12
    5 10
    4 14
    2 9
    0
    样例输出:
    5


    /*
     * Main.c
     *
     *  Created on: 2014年1月15日
     *      Author: Shaobo
     */
    #include <stdio.h>
    #include <stdlib.h>
    typedef struct program{
        int start;
        int end;
    } Program;
     
    int Compare (const void * p, const void * q){
        Program * p1 = (Program *)p;
        Program * q1 = (Program *)q;
     
        if ((*p1).end - (*q1).end > 0)
            return 1;
        else if ((*p1).end - (*q1).end < 0)
            return -1;
        else
            return 0;
    }
     
    int main(void){
        int n;
        Program pro[110];
        int i, j, num, max = -1;
        int time;
     
        while (scanf("%d", &n) != EOF){
            if (n == 0)
                break;
            for (i=0; i<n; ++i){
                scanf("%d %d", &pro[i].start, &pro[i].end);
            }
            qsort(pro, n, sizeof(Program), Compare);
            int end = pro[0].end;
            int cnt = 1;
            for (i=1; i<n; ++i){
                if (pro[i].start >= end){
                    ++cnt;
                    end = pro[i].end;
                }
            }
            printf("%d
    ", cnt);
            //printf("%d
    ", max);
        }
     
        return 0;
    }
    


  • 相关阅读:
    10. 王道考研-树与二叉树
    Shell基础论证实例
    关系型数据库与非关系型数据库区别
    中高级测试工程师面试题
    idea中cucumber环境搭建
    Java开发中对Redis的基本操作总结
    TestNG 单元测试框架(针对于testNG.xml配置)
    jmeter(四十五)常用Beanshell脚本
    Jmeter(二十一)_脚本两种参数化
    Jmeter(十五)_上传与下载
  • 原文地址:https://www.cnblogs.com/liushaobo/p/4373860.html
Copyright © 2011-2022 走看看