hdu 2600 war

最新推荐文章于 2020-05-26 14:31:37 发布

原创最新推荐文章于 2020-05-26 14:31:37 发布 · 996 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

7 篇文章

订阅专栏

本文探讨了在HDU在线评测系统中解决超时问题的方法，通过案例分析发现将n==1的判断条件放置在sort函数外部是导致超时的原因。文章详细解释了错误原因，并提供了正确的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

开始一直超时！把n==1的判断条件放在sort外面了！！！

#include<stdio.h>
#include<algorithm>
using namespace std;
struct war
{
    int begin;
    int end;
    char str[100];
}z[107];
bool cmp(war a,war b)
{
    return a.end<b.end;
}
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF&&n)
    {
        int star,ends,t;
        scanf("%d%d",&star,&ends);
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&z[i].begin,&z[i].end);
            gets(z[i].str);
        }
            sort(z,z+n,cmp);
            int m=z[n-1].end;
            if(m<ends)
                {
                    printf("%d\n",ends);
                }
            else
            {
               for(i=n-1;i>=1;i--)
                if(z[i].begin>z[i-1].end)
               {
                printf("%d\n",z[i].begin-1);
               }
               if(n==1)
                {
                    if(z[0].begin>star)
                        printf("%d\n",z[i].begin-1);
                    else
                       printf("Badly!\n");
                }
            }
      }
    return 0;
}