Advertisement
Guest User

Untitled

a guest
Jun 28th, 2014
323
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.42 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <algorithm>
  3. #include <math.h>
  4. #include <vector>
  5. using namespace std;
  6. int a,b,c,d,e,f;
  7. struct sala
  8. {
  9. int i;
  10. int pos;
  11. };
  12. bool cmp(const sala &A,const sala &B)
  13. {
  14. if(A.i==B.i)return A.pos<B.pos;
  15. else return A.i<B.i;
  16. }
  17. bool cmp2(const sala &A,const sala &B)
  18. {
  19. return A.i<B.i;
  20. }
  21. struct sala2
  22. {
  23. int c;
  24. int m;
  25. };
  26. vector<sala>niz;
  27. vector<sala>nia;
  28. vector<sala2>niz2(200000);
  29. int main()
  30. {
  31. scanf("%d",&a);
  32. for(int i=0;i<=a;++i)
  33. {
  34. sala p;
  35. niz.push_back(p);
  36. nia.push_back(p);
  37. }
  38. for(int i=0;i<a;++i)
  39. scanf("%d",&niz[i].i),niz[i].pos=i;
  40. for(int i=0;i<a;++i)
  41. scanf("%d",&nia[i].i),nia[i].pos=i;
  42. nia[a].i=1000000000+6;
  43. nia[a].pos=a;
  44. niz[a].pos=a;
  45. niz[a].i=1000000000+6;
  46. sort(niz.begin(),niz.end(),cmp);
  47. sort(nia.begin(),nia.end(),cmp);
  48. scanf("%d",&b);
  49. int pos=0;
  50. for(int i=0;i<b;++i)
  51. scanf("%d",&niz2[i].c);
  52. for(int i=0;i<b;++i)
  53. scanf("%d",&niz2[i].m);
  54. for(int i=0;i<b;++i)
  55. {
  56. int low,low2;
  57. vector<sala>::iterator lowa,low2a;
  58. sala p,pa;
  59. p.i=niz2[i].c+1;
  60. p.pos=0;
  61. pa.i=niz2[i].m+1;
  62. pa.pos=0;
  63. lowa=lower_bound(niz.begin(),niz.end(),p,cmp2);
  64. low2a=lower_bound(nia.begin(),nia.end(),pa,cmp2);
  65. low=lowa-niz.begin();
  66. low2=low2a-nia.begin();
  67. if(niz[low].pos>nia[low2].pos)printf("Constantine\n");
  68. else if(niz[low].pos<nia[low2].pos)printf("Mike\n");
  69. else printf("Draw\n");
  70. }
  71. return 0;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement