2037.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 27 行

#include<stdio.h>
#include<string.h>
void main()
{
    int s[101],e[101],n,i,j,t,x,las[101];
    while(scanf("%d",&n)!=EOF&&n!=0){
        for(i=1;i<=n;i++)
            scanf("%d%d",&s[i],&e[i]);
        x=0;
        for(i=1;i<n;i++)
            for(j=1;j<n-i;j++)
                if(e[j]>e[j+1]){
                    t=e[j];e[j]=e[j+1];e[j+1]=t;
                    t=s[j];s[j]=s[j+1];s[j+1]=t;
                }
        las[0]=0;
        for(i=1;i<=n;i++)
            if(s[i]>=las[x]){
                x++;
                las[x]=e[i];
            }
        printf("%d\n",x);
        memset(s,0,sizeof(s));
        memset(e,0,sizeof(e));
    }
}