Question

杭电acm今年暑假不AC连接错误 http://acm.hdu.edu.cn/showproblem.php?pid=2037

#include<iostream>
#include<algorithm>
using namespace std;
struct A
{
int s;
int e;
}time[110];
int cmp(A a,A b)
{
return a.e<b.e;
}
int main()
{
int n,i;
int cnt;
while(cin>>n&&n)
{
cnt=1;
for(i=0;i<n;i++)
{
cin>>time[i].s>>time[i].e;
}
sort(time,time+n,cmp);
int t_e=time[0].e;
for(i=1;i<n-1;i++)
{
if(time[i].s>=t_e)
{
t_e=time[i].e;
cnt++;
}
}
cout<<cnt<<endl;
}
return 0;
}

Answer 1

你不能用变量名time因为有个头文件<time.h>我给你改了,变成wa了,因为循环你是for(int i = 1;i < n- 1;i ++)我给你改成for(int i = 1;i<n;i ++)因为不这样你就少处理了一对数据这样就ac了
#include<iostream>
#include<algorithm>
using namespace std;
struct A
{
int s;
int e;
} tim[110];//变量改了
int cmp(A a,A b)
{
return a.e<b.e;
}
int main()
{
int n,i;
int cnt;
while(cin>>n&&n)
{
cnt=1;
for(i=0; i<n; i++)
{
cin>>tim[i].s>>tim[i].e;
}
sort(tim,tim+n,cmp);
int t_e=tim[0].e;
for(i=1; i< n; i++)//这里改了
{
if(tim[i].s>=t_e)
{
t_e=tim[i].e;
cnt++;
}
}
cout<<cnt<<endl;
}
return 0;
}