标签：次数 clu while 复制 正整数 namespace pac panel 节点
内存限制:64MB
时间限制:3000ms
Special Judge: No
accepted:9
submit:15
第一行是一个整型数m(m<100)表示共有m组测试数据。 每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。 随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei)
对于每一组输入，输出最多能够安排的活动数量。 每组的输出占一行
2 2 1 10 10 11 3 1 10 10 11 11 20
1 2
1 int temp = P[0].r; 2 for(int i = 1; i < n; ++ i) 3 { 4 if(P[i].l > temp) 5 { 6 cnt ++; //Σ的最终结果即为最多的会场次数 7 temp = P[i].r; 8 } 9 }
C/C++代码实现（AC）：
1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 #include <cstring> 5 #include <cstdio> 6 #include <queue> 7 #include <set> 8 #include <map> 9 #include <stack> 10 11 using namespace std; 12 13 struct node 14 { 15 int l, r; 16 } P[10010]; 17 18 bool cmp(node a, node b) 19 { 20 return a.r < b.r; 21 } 22 23 int main () 24 { 25 int t; 26 scanf("%d", &t); 27 while (t --) 28 { 29 int cnt = 1, n; 30 scanf("%d", &n); 31 for(int i = 0; i < n ; ++i) 32 scanf("%d%d", &P[i].l, &P[i].r); 33 sort(P, P+n, cmp); 34 35 int temp = P[0].r; 36 for(int i = 1; i < n; ++ i) 37 { 38 if(P[i].l > temp) 39 { 40 cnt ++; 41 temp = P[i].r; 42 } 43 } 44 printf("%d\n", cnt); 45 } 46 return 0; 47 }
标签：次数 clu while 复制 正整数 namespace pac panel 节点
原文地址：https://www.cnblogs.com/GetcharZp/p/9048707.html
