xuminzhou


私信TA

用户名:xuminzhou

访问量:8402

签 名:

codeing and writing

等  级
排  名 4696
经  验 1652
参赛次数 0
文章发表 10
年  龄 0
在职情况 学生
学  校 Nanchang University
专  业

  自我简介:

解题思路:


田忌赛马的想法,把两个人的速度大小排序,i从零开始,用p[i]和q[i-1]比较,最后用p[0]和q[n-1]比较,比较过程中进行计数,最后*50输出计数结果。

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int* p=new int[n];
        int* q=new int[n];
        for(int i=0;i<n;++i)cin>>q[i];
        for(int i=0;i<n;++i)cin>>p[i];
        sort(p,p+n);
        sort(q,q+n);
        int win=0;
        for(int i=1;i<n;++i){
            if(p[i]>q[i-1])win++;
            if(p[i]<q[i-1])win--;
        }
        if(p[0]>q[n-1])win++;
        if(p[0]<q[n-1])win--;
        cout<<win*50<<endl;
    }
	return 0;
}


 

0.0分

1 人评分

  评论区

是不是打错了,i要从1开始
2021-12-02 21:26:45
  • «
  • 1
  • »