1 条题解
-
0
#include<stdio.h> #include<algorithm> using namespace std; struct note { int s,f; } q[1010]; bool cmp(note x,note y) { if(x.f==y.f) return x.s<y.s; return x.f<y.f; } int main() { int n; scanf("%d",&n); int i; for(i=0; i<n; i++) scanf("%d%d",&q[i].s,&q[i].f); sort(q,q+n,cmp); int k=q[0].f,num=1; for(i=1; i<n; i++) if(k<=q[i].s) { num++; k=q[i].f; } printf("%d\n",num); return 0; }
- 1
信息
- ID
- 282
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 2
- 上传者