今年暑假不ac
今年暑假不ac
#include <stdio.h>
#include <string.h>
int main()
{
//二维数组用来存放两列数字
int n,tmp0,tmp1,count,s[101][2],i=1,j;
//多组输入
while(scanf("%d",&n)&&n)
{
count = 1;
memset(s,0,sizeof(s));
for(j=0;j<n;j++)
{
scanf("%d%d",&s[j][0],&s[j][1]);
}
//对结束时间排序,开始时间随之变动
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
{
if(s[i][1]>=s[i+1][1])
{
tmp0=s[i][0];
s[i][0]=s[i+1][0];
s[i+1][0]=tmp0;
tmp1=s[i][1];
s[i][1]=s[i+1][1];
s[i+1][1]=tmp1;
}
}
for(j=0;j<n;j+=i)
{
for(i=1;i<n-j;i++)
{
if(s[j][1]<=s[j+i][0])
{
count++;
break;
}
}
}
printf("%d\n",count);
}
return 0;
}