1 条题解
-
0
(访客模式)Guest
-
0
C :
#include<stdio.h> int main() { int q,tian[1000],king[1000],p,t,win,m,k,n; while(scanf("%d",&n)!=EOF) { for(p=0;p<n;p++)scanf("%d",&tian[p]); for(p=0;p<n;p++)scanf("%d",&king[p]); for(p=0;p<n;p++) { for(t=1;t<n-p;t++) { if(king[t]>king[t-1]){q=king[t];king[t]=king[t-1];king[t-1]=q;} if(tian[t]>tian[t-1]){q=tian[t];tian[t]=tian[t-1];tian[t-1]=q;} } } win=0; for(p=n-1;p>=0;p--) { q=1; for(t=n-1;t>=0;t--) { if(king[p]<tian[t]){win++;q=0;tian[t]=-1;break;} if(king[p]==tian[t]){ if(tian[t-1]>king[p])continue; else {q=0;tian[t]=-1;break;}} } if(q==1)win=win-1; } printf("%d\n",win*200); } return 0; }
C++ :
#include<stdio.h> #include<algorithm> using namespace std; int main() { int a[1005],b[1005],i,a_first,a_last,b_first,b_last,n,A,B; while(scanf("%d",&n)!=EOF) { A=0;B=0; a_first=1; a_last=n; b_first=1; b_last=n; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) scanf("%d",&b[i]); sort(a+1,a+n+1); sort(b+1,b+n+1); for(i=1;i<=n;i++) { if(a[a_first]>b[b_first]) { a_first++;b_first++;A++; } else if(a[a_first]<b[b_first]) { b_last--;a_first++;B++; } else if(a[a_last]>b[b_last]) { a_last--;b_last--;A++; } else if(a[a_last]<b[b_last]) { b_last--;a_first++;B++; } else if(a[a_first]<b[b_last]) { b_last--;a_first++;B++; } } printf("%d\n",(A-B)*200); } }
- 1
信息
- ID
- 672
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者