比赛 平凡的题目 评测结果 AWWWWWWWWW
题目名称 平凡的题面 最终得分 10
用户昵称 KZNS 运行时间 0.203 s
代码语言 C++ 内存使用 0.28 MiB
提交时间 2015-11-03 08:59:32
显示代码纯文本
  1. // KZ's
  2. #include <fstream>
  3. #include <vector>
  4. #include <algorithm>
  5. using namespace std;
  6. ifstream fin ("bg.in");
  7. ofstream fout ("bg.out");
  8. ///////
  9. class poi {
  10. public:
  11. int l,r;
  12. };
  13. bool operator < (poi a,poi b) {
  14. if (a.l==b.l)
  15. return a.r<b.r;
  16. else
  17. return a.l<b.l;
  18. }
  19. ///////
  20. vector <int> t;
  21. vector <poi> p;
  22. int n,m,a,b;
  23. poi poiu;
  24. ///////
  25. void rin() {
  26. fin>>n>>m;
  27. for (int i=0;i<n;i++) {
  28. fin>>a;
  29. t.push_back(a);
  30. }
  31. for (int i=0;i<m;i++) {
  32. fin>>a>>b;
  33. poiu.l=a;poiu.r=b;
  34. p.push_back(poiu);
  35. }
  36. }
  37. void work() {
  38. sort(t.begin(),t.end());
  39. sort(p.begin(),p.end());
  40. int i=0,j=0,s=0;
  41. while (i<t.size()&&j<p.size()) {
  42. if (t[i]<p[i].l)
  43. i++;
  44. else
  45. if (p[i].r<t[i])
  46. j++;
  47. else {
  48. i++;
  49. j++;
  50. s++;
  51. }
  52. }
  53. fout<<s<<endl;
  54. }
  55. /////////
  56. int main() {
  57. rin();
  58. work();
  59. return 0;
  60. }
  61. // UBWH