比赛 “Asm.Def战记之太平洋”杯 评测结果 WWWWWWEEEE
题目名称 Asm.Def的一秒 最终得分 0
用户昵称 dududu 运行时间 0.615 s
代码语言 C++ 内存使用 0.27 MiB
提交时间 2015-11-02 11:51:47
显示代码纯文本
  1. #include<iostream>
  2. #include<cstring>
  3. #include<cstdio>
  4. #include<cstdlib>
  5. #include<queue>
  6. #include<vector>
  7. #include<stack>
  8. #include<cmath>
  9. #include<algorithm>
  10. using namespace std;
  11. int N,a,b,c,d;
  12. struct point
  13. {
  14. int x,y;
  15. };
  16. point p[1000+10];
  17. vector<int> num[1002];
  18. void read()
  19. {
  20. cin>>N;
  21. cin>>a>>b>>c>>d;
  22. for(int i=1;i<=N;i++) cin>>p[i].x>>p[i].y;
  23. for(int i=1;i<=N;i++)
  24. {
  25. for(int j=1;j<N;j++)
  26. {
  27. if(p[i].x<p[j].x&&p[i].y<p[j].y)
  28. {
  29. num[i].push_back(j);
  30. }
  31. }
  32. }
  33. }
  34. void sovle()
  35. {
  36. int maxx=-1,step=0,ans=0;
  37. for(int i=1;i<=N;i++)
  38. if(maxx<num[i].capacity())
  39. {
  40. maxx=num[i].capacity();
  41. step=i;
  42. }
  43. while(1)
  44. {
  45. ans++;
  46. maxx=0;
  47. if(num[step].capacity()==0) break;
  48. for(int i=0;i<num[step].capacity();i++)
  49. {
  50. if(num[num[step][i]].capacity()>maxx)
  51. {
  52. maxx=num[num[step][i]].capacity();
  53. step=i;
  54. }
  55. }
  56. }
  57. ans--;
  58. cout<<ans<<endl;
  59. }
  60. int main()
  61. { freopen("asm_second.in","r",stdin);
  62. freopen("asm_second.out","w",stdout);
  63. read();
  64. sovle();
  65. return 0;
  66. }