5 条题解
-
0
#include<stdio.h> int main() { int n; scanf("%d",&n); int a[n][2]; for(int i=0;i<n;i++) { scanf("%d%d",&a[i][0],&a[i][1]); } for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j++) {//注意:用末时间排序 if(a[j][1]>a[j+1][1]) { int tem=a[j+1][0]; a[j+1][0]=a[j][0]; a[j][0]=tem; tem=a[j+1][1]; a[j+1][1]=a[j][1]; a[j][1]=tem; } } } if(n==1) { printf("1"); return 0; } int count=1; for(int i=0;i<n-1;i++) { if(a[0][1]<=a[i+1][0]) { count++; a[0][1]=a[i+1][1]; } } printf("%d",count); return 0; }
信息
- ID
- 94
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 831
- 已通过
- 127
- 上传者