贪心——今年暑假不AC（hdu2037）

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=2037

题目描述：

在一天的时间里，尽可能的看最多的完整节目

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i

个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

解题思路：

这是一个很典型的贪心问题，不管节目有多少，持续时间多长，第一次看的节目一定是最早结束的，然后再在剩余的节目里选出满足（开始时间>第一次选取的节目结束时间）

这个条件里最早结束的节目，以此类推。

#include <stdio.h>
int main()
{    int i,j,k,n,a[101],b[101],l,m[101],p,o,t,d;    while(scanf("%d",&n)!=EOF&&n!=0)    {        for(i=0;i<n;i++)        {            scanf("%d%d",&a[i],&b[i]);        }        for (i=1; i<n; i++) {  for (j=0; j<n-i; j++)  {   if (b[j]>b[j+1])   {   k=a[j];l=b[j];                a[j]=a[j+1];b[j]=b[j+1];                a[j+1]=k;b[j+1]=l;   }  } }        int A[101]={0};      for(i=0;i<n;i++)    {        d=i-1;        int p=0;        while(d>=0)        {          if(a[i]>=b[d])          {              if(p<A[d])                p=A[d];          }          d--;        }        A[i]=p+1;    }int t=A[0];    for(i=0;i<n;i++)        if(t<A[i])          t=A[i];    printf("%d\n",t);            }
return 0;
}

贪心——今年暑假不AC（hdu2037）相关推荐

HDU2037 今年暑假不AC【贪心】
问题链接:HDU2037 今年暑假不AC. 问题简述:(略) 问题分析: 典型的贪心算法题,分别用C语言和C++语言编写程序. 若干个电视节目,自然要按时间顺序来看.为了看更多的节目,需要尽快看完一个 ...
HDU 2037 今年暑假不AC【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【HDU2037】今年暑假不AC
http://acm.hdu.edu.cn/showproblem.php?pid=2037 "今年暑假不AC?" "是的." "那你干什么呢?&qu ...
hdu2037今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDOJ 2037 今年暑假不AC 【贪心】
HDOJ 2037 今年暑假不AC [贪心] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037 给出n个电视节目的开始时间和结束时间, 要求合理安 ...
HDU2037：今年暑假不AC
Problem Description "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" & ...
ACM-2037今年暑假不AC（贪心入门)
A - 今年暑假不AC Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
HDUOJ2037——今年暑假不AC贪心问题
Problem Description "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" & ...
hdu2037 今年暑假不AC
Problem Description "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" ...

贪心——今年暑假不AC（hdu2037）

贪心——今年暑假不AC（hdu2037）相关推荐

最新文章

热门文章