HDU 今年暑假不AC

最新推荐文章于 2022-10-11 13:37:30 发布

zhong芝麻

最新推荐文章于 2022-10-11 13:37:30 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35567127/article/details/51901038

#include<stdio.h>

int main()
{
    int n, s[110]={0}, t[110]={0}, i, j, a, b;
    while(scanf("%d", &n)!=EOF)
    {
        if(n==0)
            break;
        for(i=0; i<n; i++)
            scanf("%d%d",&s[i],&t[i]);
        for(i=0; i<n-1; i++)
        {
            for(j=0; j<n-i-1; j++)
            {
                if(t[j] > t[j+1])
                {
                    a = t[j];
                    t[j] = t[j+1];
                    t[j+1] = a;
                    b = s[j];
                    s[j] = s[j+1];
                    s[j+1] = b;
                }
            }
        }
        int sum=1, k=0;
        for(i=1; i<n; i++)
        {
            if(s[i]>=t[k])
            {
                sum ++;
                k = i;
            }
        }
        printf("%d\n",sum);
    }
}