foj 1316 Tian Ji -- The Horse Racing

最新推荐文章于 2024-09-17 11:11:03 发布

iteye_7884

最新推荐文章于 2024-09-17 11:11:03 发布

阅读量137

点赞数

文章标签： php

http://acm.fzu.edu.cn/problem.php?pid=1316

贪心,

田忌赛马,哈哈....

#include<iostream> #include<algorithm> #include<functional> using namespace std; int main() { int n,i,j,x,y,z,a[1000],b[1000]; 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,greater<int>()); sort(b,b+n,greater<int>()); for(i=0,j=0,x=n-1,y=n-1,z=0;x>=i;) { if(a[i] > b[j]) z++,i++,j++; else if(a[x] > b[y]) z++,x--,y--; else if(a[x] < b[j]) z--,x--,j++; else x--,j++; } printf("%d/n", z*200); } return 0; }