比赛 20120302 评测结果 AWWWWWWWWW
题目名称 田忌赛马 最终得分 10
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-03-02 21:26:21
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cstdlib>
  4. using namespace std;
  5. int n;
  6. int q[5100],w[5100];
  7. int answer=0;
  8. int cmp ( const void *a , const void *b )
  9. {
  10. return *(int *)a - *(int *)b;
  11. }
  12. int main()
  13. {
  14. freopen ("horsea.in","r",stdin);
  15. freopen ("horsea.out","w",stdout);
  16. cin>>n;
  17. for (int i=0;i<n;i++)
  18. {
  19. cin>>q[i];
  20. }
  21. for (int i=0;i<n;i++)
  22. {
  23. cin>>w[i];
  24. }
  25. qsort(q,n,sizeof(q[0]),cmp);
  26. qsort(w,n,sizeof(w[0]),cmp);
  27. for (int i=n-1;i>=0;i--)
  28. {
  29. if (q[i]>w[i])
  30. {
  31. answer--;
  32. for (int j=0;j<n-1;j++)
  33. {
  34. w[j]=w[j+1];
  35. }
  36. }
  37. if (q[i]<w[i])
  38. {
  39. answer++;
  40. }
  41. if (q[i]==w[i])
  42. {
  43. answer--;
  44. if (q[i]==w[0])
  45. answer++;
  46. for (int j=0;j<n-1;j++)
  47. {
  48. w[j]=w[j+1];
  49. }
  50. }
  51. }
  52. cout<<answer;
  53. return 0;
  54. }