会场安排

#include <iostream>

02. #include<algorithm>

03. const int maxn = 10000+100;

04. using namespace std;

05. typedef struct

06. {

07. int s;

08. int e;

09. }Node;

10. bool cmp(Node x, Node y)

11. {

12. return x.e < y.e;

13. }

14. Node a[maxn];

15. int main()

16. {

17. int m,n,i,k;

18. int count;

19. cin>>m;

20. while(m--)

21. {

22. count=0;

23. cin>>n;

24. for(i=0;i<n;i++)

25. cin>>a[i].s>>a[i].e;

26. sort(a,a+n,cmp);

27. /*for(j=0;j<n;j++)

28. for(k=1;k<n;k++)

29. if(a[j].s>a[k].e)

30. count++;*/

31. count = 1;

32. k = 0;

33. for(i = 1; i < n; i++)

34. {

35. if(a[i].s > a[k].e)

36. {

37. count++;

38. k = i;

39. }

40. }

41. cout << count << endl;

42. }

43.  

44. return 0;

45. }