2014-12-11 hdoj今年暑假不AC

来源:互联网 发布:成都女司机被暴打淘宝 编辑:程序博客网 时间:2024/05/12 05:27
#include<stdio.h>
int main()
{
int a[200],b[200],i,j,n,m,count;
while(scanf("%d",&n)!=EOF&&n)
{
i=0;
count=0;
while(i<n)
{
scanf("%d%d",&a[i],&b[i]);
i++;
}
for(i=0;i<n;i++)
for(j=0;j<n-1;j++)
{
if(b[j]>b[j+1])
{
m=a[j];
a[j]=a[j+1];
a[j+1]=m;
m=b[j];
b[j]=b[j+1];
b[j+1]=m;
}
}
for(i=0;i<n-1;i++)
{
if(b[i]<=a[i+1])
count++;
else
{
b[i+1]=b[i];
a[i+1]=a[i];
}
}
printf("%d\n",count+1);

}
}
0 0