今年暑假不AC 在有限时间内看电视剧

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{int a[1001],b[1001],flag[1001]={0};
int m,z=0,k;
while(~scanf("%d",&m))
{if(m==0)break;
for (int i=0; i<m; i++)
scanf("%d%d",&a[i],&b[i]);

for(int i=0; i<m-1; i++)
for(int j=0; j<m-i-1; j++)
{
if(b[j]>b[j+1])
{
int t1=b[j];
b[j]=b[j+1];
b[j+1]=t1;
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
else if(b[j]==b[j+1])
{
if(a[j]>a[j+1])
{
int t1=b[j];
b[j]=b[j+1];
b[j+1]=t1;
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}

}
for(int i=0; i<m; i++)
{
for(k=a[i]; k<b[i]; k++)
{
if(flag[k]==1)break;
}
if(k==b[i])
{
z++;
for(int j=a[i]; j<b[i]; j++)
{
flag[j]=1;
}
}
}
printf("%d\n",z);
}
return 0;
}
/*12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0*/

posted @ 2015-01-09 09:37  zach96  阅读(109)  评论(0编辑  收藏  举报