比赛 平凡的题目 评测结果 WWWWWWWWWW
题目名称 平凡的题面 最终得分 0
用户昵称 fengchenxue 运行时间 0.558 s
代码语言 C++ 内存使用 1.46 MiB
提交时间 2015-11-03 10:13:13
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<algorithm>
  4. #include<cmath>
  5. #include<queue>
  6. #include<vector>
  7. #include<cstring>
  8. #include<string>
  9. #include<cstdlib>
  10. using namespace std;
  11. int l[100010];
  12. int n,m;
  13. struct str{
  14. int zuo,you;
  15. }a[100010];
  16. int cmp(const str a1,const str b)
  17. {
  18. if(a1.zuo<b.zuo) return 1;
  19. if(a1.zuo==b.zuo&&a1.you<b.you) return 1;
  20. return 0;
  21. }
  22. int main()
  23. {
  24. freopen("bg.in","r",stdin);
  25. freopen("bg.out","w",stdout);
  26. int ans=0;
  27. cin>>n>>m;
  28. for(int i=1;i<=n;i++)
  29. {
  30. cin>>l[i];
  31. }
  32. for(int i=1;i<=m;i++)
  33. {
  34. cin>>a[i].zuo>>a[i].you;
  35. // cout<<i<<endl;
  36. // printf("%d %d\n",a[i].zuo,a[i].you);
  37. }
  38.  
  39. sort(a+1,a+1+m,cmp);
  40.  
  41. for(int i=1,j=1;;)
  42. {
  43. if(i>n||j>m) break;
  44. if(l[i]<a[j].zuo)
  45. {
  46. i++;
  47. continue;
  48. }
  49. if(l[i]>a[j].you)
  50. {
  51. j++;
  52. continue;
  53. }
  54. if(l[i]>=a[j].zuo&&l[i]<=a[j].you)
  55. {
  56. ans++;
  57. i++;
  58. j++;
  59. continue;
  60. }
  61. }
  62. cout<<ans;
  63. return 0;
  64. }