因为您的算法时间复杂度不对
by 2016gdgzoi471 @ 2018-06-15 10:47:47
emmm
by 花园Serena @ 2018-06-15 10:54:16
请问能帮忙改一下吗?
by 花园Serena @ 2018-06-15 10:55:19
这个程序确实数据大了会超时
by 花园Serena @ 2018-06-15 10:57:22
数组忘改回来了
```
#include<bits/stdc++.h>
using namespace std;
int a[1000001],b[1000001];
int main()
{
int x=1,i,j,n,sum=1;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i]>>b[i];
for(i=1;i<=n;i++)
for(j=1;j<=n-1;j++)
if(b[j]>b[j+1]){
swap(b[j],b[j+1]);
swap(a[j],a[j+1]);
}
for(i=2;i<=n;i++)
if(a[x]<=a[i])
if(a[i]>=b[x])
x=i,sum++;
cout<<sum;
return 0;
}
```
by 花园Serena @ 2018-06-15 10:58:01
@[2016gdgzoi471](/space/show?uid=52559) 能帮忙改一下吗?
by 花园Serena @ 2018-06-15 11:01:58
看题解学习一下吧,你的算法怎么改应该都会超时
by 2016gdgzoi471 @ 2018-06-15 11:35:14
@[2016gdgzoi471](/space/show?uid=52559) 谢谢
by 花园Serena @ 2018-06-15 11:38:34
>使用sort不是常识吗?-M_sea
by star_magic_young @ 2018-06-15 11:55:25
@[star_magic_young](/space/show?uid=38372) 用sort不是会让a和b不匹配吗?
by 花园Serena @ 2018-06-15 14:10:18