nyoj 364 田忌赛马(贪心)
3 92 83 71 95 87 74 2 20 20 20 20 2 20 19 22 18
200 0 0
#include<stdio.h> #include<algorithm> int cmp(int a,int b) { return a>b; } using namespace std; int main() { int n,i,j,k; int x,y; int a[1001],b[1001]; while(scanf("%d",&n)==1&&n>0) { for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) scanf("%d",&b[i]); sort(a,a+n,cmp); sort(b,b+n,cmp); //printf("%d %d %d\n",a[0],a[1],a[2],a[3]); // printf("%d %d %d\n",b[0],b[1],b[2],b[3]); k=0;x=y=0; for(i=0;i<n;i++) { for(j=k;j<n;j++) { if(a[i]>b[j]) { x++; k=j+1; break; }else if(a[i]==b[j]) { y++; k=j+1; break; } } if(j>n-1) break; } // printf("%d %d\n",x,y); x=(2*x+y-n)*200; printf("%d\n",x); } return 0; }View Code 优质内容筛选与推荐>>