例题5-10 UVA 207 PGA Tour Prize Money PGA巡回赛的奖金

这个题真是快把自己折磨疯了，在学校因为要复习，折腾了10天才AC，结果电脑出了点问题代码数据全部丢失，放假后又写了一遍，结果不断RE一天，唉！

这个题的题意就不说了，紫书上说的很详细了，关键是一点，什么时候分配奖金结束，是等那70个奖金比例全部分配结束后就不分了，哪怕最后一个比例分给了10个并列的，也只分一个，后面就不分了（只要让sum_mon加0就行了!）

整体思路：

1.开一个结构体记录运动员的：4个成绩（dq[5]），姓名（name），奖金（money），名次（place），是否是专业运动员（is_pro），是否输出T（is_T）,和前两句的分数总和（all_2），前四局的分数总和（all_4）。

因为输入分数会有字母DQ，不妨设DQ为一个常量99999，这样排序时自动到后面去了

2.输入完成后就是各种排序

3.处理名次和奖金，先找重复的，在给这些重复的定名次和奖金

4.输出结果时，找出各种情况的相同点，来减少代码量！

技巧：

1.将DQ设置为一个很大的常量，让正常分数达不到这个值。

2.读取名字可以用fgets()来读，控制指定的长度（20个字符）。（记得最后在用fgets吃掉换行！）

3.直接用memset给结构体进行初始化为0.（为了简便，将一些改动小的默认为0.例如是否为专业运动员）

4.将比例数值大于70的那些运动员自动设为非职业运动员，这样输出可以直接判断是否为职业运动员来进行输出奖金。

注意：

1.千万注意好访问运动员（结构体）的个数，不要非法访问内存。（RE一天的原因T_T !）

2.在一个奖金平分时会除以个数，注意好别除以0

3.注意奖金要加上精度控制（1e-8就可以了）

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 200;
const int maxt = 50;
const int DQ = 999999;
const double eps = 1e-8;
struct player
{
char name[maxt];
double money;
int place,all_2,all_4,dq[5];
bool is_pro,is_T;
}players[maxn];
int rev_len(int k){
int sum = 0;
while(k!=0){
k/=10;
sum++;
}
return sum;
}
bool cmp1(const player&a,const player&b){
if (a.all_2 != b.all_2)return a.all_2 < b.all_2;
return strcmp(a.name,b.name)<0;
}
bool cmp2(const player&a,const player&b){
if (a.all_4!=b.all_4)return a.all_4<b.all_4;
return strcmp(a.name,b.name) < 0;
}
bool cmp3(const player&a,const player&b){
int suma=0,sumb=0;
for (int i = 0; i < 4;++i)if (a.dq[i]==DQ){suma=i;break;}
for (int i = 0; i < 4;++i)if (b.dq[i]==DQ){sumb=i;break;}
if (suma!=sumb)return suma>sumb;
if(a.all_4!=b.all_4)return a.all_4<b.all_4;
return strcmp(a.name,b.name)<0;
}
int main()
{
//freopen("out.txt","w",stdout);
int T,n;
double prot[maxn],money_all;
scanf("%d",&T);{
while(T--){
memset(players,0,sizeof(players));
memset(prot,0,sizeof(prot));
scanf("%lf",&money_all);
for (int i = 0; i < 70; ++i)scanf("%lf",&prot[i]);
scanf("%d",&n);
getchar();
for (int i = 0; i < n; ++i){
fgets(players[i].name,20,stdin);
if (!strchr(players[i].name, '*'))players[i].is_pro=true;
for (int j = 0; j < 4; ++j){
int flag = 0;
if (!scanf("%d",&players[i].dq[j])){
players[i].dq[j] = DQ;
flag = 1;
}
if (j<2)players[i].all_2+=players[i].dq[j];
players[i].all_4+=players[i].dq[j];
if (flag)break;
}
char ch[45];
fgets(ch,40,stdin);
}
sort (players,players+n,cmp1);
int pos=0,pos2=0;
while(pos < min(n,70) && players[pos].all_2 < DQ)++pos;
while(pos < n && players[pos].all_2 == players[pos-1].all_2 && players[pos].all_2 < DQ)++pos;
sort(players,players+pos,cmp2);
while(pos2 < n && pos2 <= pos && players[pos2].all_4 < DQ)++pos2;
while(pos2 < n && players[pos2].all_4 == players[pos2-1].all_4 && players[pos2].all_4<DQ)++pos2;
if (pos!=pos2)sort(players+min(pos,pos2),players+max(pos,pos2),cmp3);
int rak=1,cur=0,pos3,cont3=0;
while(cur < min(pos,pos2) ){
int sum=0;
double sum_mon=0;
for (pos3 = cur; players[pos3].all_4==players[cur].all_4;++pos3){
if (players[pos3].is_pro){
sum++;
sum_mon+=prot[cont3++];
}
}
if (sum)sum_mon/=sum;
else sum_mon/=100;
for (int i = cur; i < pos3; ++i){
players[i].place=rak;
if (players[i].is_pro && sum)players[i].money=sum_mon*money_all/100.0+eps;
if(players[i].is_pro && sum > 1 && cont3-sum<70)players[i].is_T=true;
if (cont3-sum >=70)players[i].is_pro=false;
}
int numb = pos3-cur;
rak+=numb;
cur+=numb;
}
printf("Player Name          Place     RD1  RD2  RD3  RD4  TOTAL     Money Won\n");
printf("-----------------------------------------------------------------------\n");
for (int i = 0; i < pos; ++i){
printf("%-21s",players[i].name);
int N=10;
if (players[i].all_4<DQ){printf("%d",players[i].place);N-=rev_len(players[i].place);}
if (players[i].is_T){printf("T");N--;}
for (int i = 0; i < N; ++i)printf(" ");N=4;
for (int j =0;j < 4; ++j){
if(players[i].dq[j]!=DQ) printf("%-5d",players[i].dq[j]);
else {N-=j;break;}
}if (N==4)N=0;
for(int i = 0; i < N; ++i)printf("     ");
if (N){printf("DQ\n");continue;}
if (players[i].is_pro){printf("%-10d",players[i].all_4);printf("$%9.2lf",players[i].money);}
else printf("%d",players[i].all_4);
printf("\n");
}
if (T)printf("\n");
}
}
return 0;
}