首页 > 代码库 > poj 2287 Tian Ji -- The Horse Racing (贪心)
poj 2287 Tian Ji -- The Horse Racing (贪心)
# include <stdio.h> # include <algorithm> # include <string.h> using namespace std; int main() { int n,i,j,k,count; int flag1[1010],flag2[1010],a[1010],b[1010]; 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]); memset(flag1,0,sizeof(flag1)); memset(flag2,0,sizeof(flag2)); sort(a,a+n); sort(b,b+n); count=0; for(i=0;i<n;i++)//田忌从小开始的马 与秦王从大开始的马比较 { for(j=n-1;j>=0;j--) { if(!flag2[j]&&a[i]>b[j])//如果大于 就记录 赢 { flag1[i]=flag2[j]=1; count++; break;//只能比一对 break } } } for(i=0;i<n;i++)//没有比较过的马中若有相等 标记 平 { for(j=0;j<n;j++) { if(!flag1[i]&&!flag2[j]&&a[i]==b[j]) { flag1[i]=flag2[j]=1; break;//只能比一对 break } } } k=0; for(i=0;i<n;i++)//其他没有标记过的就是 输掉的 { if(!flag1[i]) k++; } printf("%d\n",200*(count-k)); } return 0; }
poj 2287 Tian Ji -- The Horse Racing (贪心)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。