7 条题解
-
2
//练习的结构体和sort排序 #include <algorithm> #include <iostream> using namespace std; struct huiChangtimes { int start; int end; }; bool zhengXu(huiChangtimes a, huiChangtimes b) { return a.end < b.end; } int main() { int m = 0; cin >> m; for (int i = 0; i < m; i++) { int n = 0; cin >> n; huiChangtimes tim[n]; for (int j = 0; j < n; j++) { cin >> tim[j].start >> tim[j].end; } sort(tim, tim + n, zhengXu); int times = 1; int lasttimes = tim[0].end; for (int j = 1; j < n; j++) { if (lasttimes < tim[j].start) { times++; lasttimes = tim[j].end; } } cout << times << endl; } }
信息
- ID
- 124
- 时间
- 3000ms
- 内存
- 128MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 1640
- 已通过
- 207
- 上传者