foj 1316 Tian Ji -- The Horse Racing

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++; elsex--,j++; } printf("%d/n", z*200); } return 0;}