Tian Ji Horse Racing（贪心） 的AC程序

了解了这道题是用贪心后，就自己写了个简单的程序，但是没考虑到平局的情况，在网上搜了下后也没有专门的解题报告，所以就先放一下，寸了别人AC的代码，以后再来看

#include<stdio.h> //BUBBLE SORT,Can be replaced by some other sort functions void sort2(int stu[],int stu_num) { int i,j,temp; for(i=0;i<stu_num-1;i++) for(j=0;j<stu_num-1-i;j++) { if(stu[j]<stu[j+1]) { temp=stu[j]; stu[j]=stu[j+1]; stu[j+1]=temp; } } } int main() { int thorse[1000],hhorse[1000]; int i,cnt,num,num2,j,lose,ttail,htail; long result; while(scanf("%d",&cnt) && cnt!=0) { for(i=0;i<cnt;i++) scanf("%d",&thorse[i]); for(i=0;i<cnt;i++) scanf("%d",&hhorse[i]); sort2(thorse,cnt); sort2(hhorse,cnt); num=0; // win number num2=0; // win number another lose=0; // lose number j=0; ttail=cnt-1; // tianji array tail index htail=cnt-1; // huangdi array tail index for(i=0;i<cnt && j<cnt && i<=ttail;i++) { if(thorse[i]>hhorse[j]) //obsolutely win num++; else if(thorse[i]<hhorse[j]) //obsolutely lose { ttail--; lose++; i--; } else //equal case { while(thorse[ttail]>hhorse[htail] && ttail!=i) { ttail--; htail--; num2++; //win number in the tail } if(ttail!=i) { if(thorse[ttail]<hhorse[j]) lose++; ttail--; i--; } } j++; //always move the second array index } result=(num+num2-lose)*200; printf("%d/n",result); } return 0; }