前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布

hdu1052

作者头像
@坤的
发布2018-06-04 11:08:13
3760
发布2018-06-04 11:08:13
举报
文章被收录于专栏:*坤的Blog

#include <iostream> #include<algorithm> #include<queue> #include<stack> #include<cmath> #include<string.h> #include<stdio.h> #include<stdlib.h> using namespace std; #define maxn 2600 int a[maxn],b[maxn]; int main() { int N,i,j,i1,j1,sum; while(scanf("%d",&N),N) { for(i=0; i<N; i++) scanf("%d",&a[i]); for(i=0; i<N; i++) scanf("%d",&b[i]); sort(a,a+N); sort(b,b+N); sum=0; for(i=0,j=N-1,i1=0,j1=N-1;i1<=j1&&i<=j;) {

if(a[i]>b[i1]) { i++; i1++; sum++; } else if(a[i]<b[i1]) { i++; j1--; sum--; } else if(a[j]>b[j1]) { j--; j1--; sum++; } else if(a[j]<b[j1]) { i++; j1--; sum--; } //现在剩余就是最快的和最慢的都相等的情况, //则把田忌最慢的和齐王最快的比较 else if(a[i]<b[j1]) { i++; j1--; sum--; } else { i++; j1--; } } printf("%d\n",sum*200); } return 0; }

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-01-18 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档