解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
struct Node{
int x, y;
}I[1005];
int cmp(Node a, Node b)
{
return a.y < b.y;
}
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
scanf("%d%d", &I[i].x, &I[i].y);
}
sort(I, I + n, cmp);
int ans = 1;
int lasty = I[0].y;
for (int i = 1; i < n; i++)
{
if (I[i].x >= lasty)
{
lasty = I[i].y;
ans++;
}
}
cout<<ans;
return 0;
}
0.0分
1 人评分
C语言训练-求素数问题 (C语言代码)浏览:1451 |
拆分位数 (C语言代码)浏览:1326 |
printf基础练习2 (C语言代码)浏览:741 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:500 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
DNA (C语言代码)浏览:540 |
循环入门练习5 (C语言代码)浏览:829 |
C二级辅导-统计字符 (C语言代码)浏览:476 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:656 |
小O的图案 (C语言代码)浏览:912 |