Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
139805 | 刘星辰liuxingchen | 田忌赛马 | C++ | 通过 | 100 | 0 MS | 260 KB | 1263 | 2024-03-25 22:30:46 |
#include<bits/stdc++.h> using namespace std; int tianJi[2010]; int qi[2010]; int n; int ans; int i; int j; int s; int e; int main() { while(cin>>n) { if(!n) { return 0; } for(int i=0;i<n;i++) { cin>>tianJi[i]; } for(int i=0;i<n;i++) { cin>>qi[i]; } sort(tianJi,tianJi + n); sort(qi,qi+n); ans=0; i=s=0; j=e=n-1; while(i<=j) { if(tianJi[i]>qi[s]) { ans++; i++; s++; } else if(tianJi[i]<qi[s]) { ans--; e--; i++; } else { if(tianJi[j]>qi[e]) { ans++; j--; e--; } else { if(tianJi[i]<qi[e]) { ans--; } e--; i++; } } } cout<<200*ans; cout<<endl; } return 0; }