比赛 20120302 评测结果 AWWWTTTTTT
题目名称 田忌赛马 最终得分 10
用户昵称 日光。 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-03-02 21:53:05
显示代码纯文本
  1. #include<fstream>
  2. using namespace std;
  3. int N,i,j,m,k,win=0,lose=0,ans;
  4. int a[5001],b[5001];//a田忌b齐王
  5. int search(int length)
  6. {
  7. if(length==0)
  8. {
  9. ans=win-lose;
  10. }
  11. else
  12. {
  13. for(i=1;i<=length;i++)
  14. {
  15. for(j=1;j<length;j++)
  16. {
  17. if(a[i]>a[j])
  18. {
  19. m=a[i];
  20. a[i]=a[j];
  21. a[j]=m;
  22. }
  23. }
  24. }
  25. for(i=1;i<=length;i++)
  26. {
  27. for(j=1;j<=length;j++)
  28. {
  29. if(b[i]>b[j])
  30. {
  31. k=b[i];
  32. b[i]=b[j];
  33. b[j]=k;
  34. }
  35. }
  36. }
  37. if(a[1]>=b[1])
  38. {
  39. win++;
  40. for(i=2;i<=length;i++)
  41. {
  42. a[0];
  43. b[0];
  44. search(length-1);
  45. }
  46. }
  47. if(a[1]==b[1])
  48. {
  49. for(i=2;i<=length;i++)
  50. {
  51. a[1]=0;
  52. b[1]=0;
  53. search(length-1);
  54. }
  55. }
  56. if(a[1]<b[1])
  57. {
  58. lose++;
  59. for(i=2;i<=length;i++)
  60. {
  61. a[length]=0;
  62. b[1]=0;
  63. search(length-1);
  64. }
  65. }
  66. }
  67. }
  68. int main()
  69. {
  70. ifstream fin("horsea.in");
  71. ofstream fout("horsea.out");
  72. fin>>N;
  73. for(i=1;i<=N;i++)
  74. {
  75. fin>>b[i];
  76. }
  77. for(i=1;i<=N;i++)
  78. {
  79. fin>>a[i];
  80. }
  81. search(N);
  82. fout<<ans<<endl;
  83. return 0;
  84. }