解题思路:
注意事项:
参考代码:
#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语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:696 |
WU-判定字符位置 (C++代码)浏览:1408 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:459 |
【明明的随机数】 (C语言代码)浏览:804 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:559 |
链表数据求和操作 (C语言代码)浏览:958 |
数列排序 (C语言代码)浏览:617 |
C语言训练-斐波纳契数列 (C语言代码)浏览:604 |
【计算两点间的距离】 (C语言代码)浏览:856 |
求圆的面积 (C++代码)浮点数有误差!!!浏览:702 |