比赛 NOIP模拟赛1 评测结果 AAAAAATTTTTTTTTTTTTT
题目名称 天天爱射击 最终得分 30
用户昵称 crystal 运行时间 14.037 s
代码语言 C++ 内存使用 0.36 MiB
提交时间 2018-02-08 21:05:50
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<queue>
  4. #include<cstring>
  5. #include<algorithm>
  6. #include<cstdlib>
  7. using namespace std;
  8. typedef long long ll;
  9. template <class E>inline void read(E &e){
  10. e=0;char c=getchar();bool eh=0;
  11. while(c>'9'||c<'0'){if(c=='-')eh=1;c=getchar();}
  12. while(c>='0'&&c<='9'){e=e*10+c-48;c=getchar();}
  13. if(eh) e=-e;
  14. }
  15.  
  16. struct node{
  17. int x1,x2,sum;
  18. }e[10000];
  19. int main(){
  20. freopen("shooting.in","r",stdin);
  21. freopen("shooting.out","w",stdout);
  22. int n,m;read(n);read(m);
  23. for(int i=1;i<=n;++i){
  24. read(e[i].x1);
  25. read(e[i].x2);
  26. read(e[i].sum);
  27. }
  28. for(int i=1;i<=m;++i){
  29. int x,ans=0;
  30. read(x);
  31. for(int i=1;i<=n;++i){
  32. if(e[i].x1<=x&&e[i].x2>=x){
  33. if(e[i].sum==1){
  34. ans++;
  35. e[i].sum=0;
  36. }
  37. else e[i].sum--;
  38. }
  39. }
  40. printf("%d\n",ans);
  41. }
  42. return 0;
  43. }