UVa 207 - PGA Tour Prize Money（模拟）

分配PGA奖金的问题，题目不难，但是细节比较坑。
要注意数据的读入，排名带T的条件，奖金精度的控制等很多细节。

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=145;
int n,pos;
double sum,pri[maxn];
struct player{char name[25];double prize;bool amateur,t;int sc[4],pre,tot,dq,rk;
} p[maxn];
bool cmp1(const player &a,const player &b){if(a.dq>-3&&b.dq>-3) return a.pre<b.pre;return a.dq>b.dq;
}
bool cmp2(const player &a,const player &b){if(a.dq!=b.dq) return a.dq>b.dq;if(a.tot!=b.tot) return a.tot<b.tot;return strcmp(a.name,b.name)<0;
}
void init(){memset(p,0,sizeof(p));scanf("%lf",&sum);for(int i=0;i<70;++i){scanf("%lf",&pri[i]);pri[i]=pri[i]/100.0*sum;}scanf("%d\n",&n);char s[40];for(int i=0;i<n;++i){fgets(p[i].name,20,stdin);if(strchr(p[i].name,'*')) p[i].amateur=true;for(int j=0;j<4;++j){if(!scanf("%d",&p[i].sc[j])){p[i].dq=j-4;break;}if(j<2) p[i].pre+=p[i].sc[j];p[i].tot+=p[i].sc[j];}fgets(s,40,stdin);}return;
}
void solve(){sort(p,p+n,cmp1);pos=0;while(pos<min(n,70)&&p[pos].dq>-3) ++pos;while(p[pos].dq>-3&&p[pos].pre==p[pos-1].pre) ++pos;sort(p,p+pos,cmp2);int k=0,rk=0,prk=0;while(k<pos){if(p[k].dq) break;int sta=k,prerk=rk+1,cnt=0;bool x=false;double sum=0;while(!p[sta].dq&&p[k].tot==p[sta].tot){if(!p[sta].amateur) sum+=pri[prk+cnt++],x=true;++rk,++sta;}sum/=cnt;for(int i=k;i<=sta;++i){p[i].rk=prerk;if(prk>69) p[i].amateur=true,p[i].t=false;if(!p[i].amateur) p[i].prize=sum,p[i].t=cnt>1;}k=sta-1,k++;prk+=cnt;}
}
void print_ans(){printf("Player Name          Place     RD1  RD2  RD3  RD4  TOTAL     Money Won\n");printf("-----------------------------------------------------------------------\n");for(int i=0;i<pos;++i){printf("%-21s",p[i].name);if(p[i].dq) printf("          ");else{char t[5];sprintf(t,"%d%c",p[i].rk,p[i].t?'T':' ');printf("%-10s",t);}for(int j=-4;j<p[i].dq;++j) printf("%-5d",p[i].sc[4+j]);for(int j=p[i].dq;j<0;++j) printf("     ");if(p[i].dq) printf("%s","DQ");else if(!p[i].amateur) printf("%-10d",p[i].tot);else printf("%d",p[i].tot);if(p[i].dq||p[i].amateur){printf("\n");continue;}printf("$%9.2lf\n",p[i].prize);}
}
int main(){int t;scanf("%d",&t);while(t--){init();solve();print_ans();if(t) printf("\n");}return 0;
}

UVa 207 - PGA Tour Prize Money（模拟）相关推荐

UVa 207 - PGA Tour Prize Money
时间限制:3.000秒题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&catego ...
UVA 207 PGA Tour Prize Money
题目链接:https://vjudge.net/problem/UVA-207 题目翻译摘自<算法禁赛入门经典> 题目大意你的任务是为PGA(美国职业高尔夫球协会)巡回赛计算奖金.巡回赛 ...
UVA - 207 PGA Tour Prize Money
/*法一:代码借鉴修改自blog:http://blog.csdn.net/aozil_yang/article/details/50543965这个博客把思路和注意的地方说得很详细了,建议一看收获: ...
例题5-10 UVA 207 PGA Tour Prize Money PGA巡回赛的奖金
这个题真是快把自己折磨疯了,在学校因为要复习,折腾了10天才AC,结果电脑出了点问题代码数据全部丢失,放假后又写了一遍,结果不断RE一天,唉! 这个题的题意就不说了,紫书上说的很详细了,关键是一点,什 ...
207:PGA Tour Prize Money
PGA Tour Prize Money 这道题太麻烦了,先放这儿,日后再说... #include<cstdio> #include<cstring> #include< ...
PGA Tour PRize Money(Uva 207)
//生无可恋,看的别人的代码,有时间理解,20ms <code class="hljs cpp has-numbering"><span class=" ...
Uva207 PGA Tour Prize Money
题目我就不放了,这是一道和师兄帮帮忙同等恶心的难题... 首先udebug的数据是有问题的,不符合题目描述.当然我们可以修改写法使得udebug的数据能够过. 然后,udebug的数据不全,有几个重 ...
例题5-10 PGA巡回赛的奖金（PGA Tour Prize Money，ACM/ICPC World Finals 1990 UVa207）
原题链接:https://vjudge.net/problem/UVA-207 分类:耐力备注:排序和其他细节处理前言:这是我第二次默写刘老师的代码了,真的崩溃,错一点点细节都不行,对着uDebu ...
例题5-10 UVa207-PGA Tour Prize Money（WA）
这道题真的是搞心态的神仙题了,由于到最后还是晕晕乎乎+WA,所以就不多说了,直接贴代码. 题目链接:UVa 207 WA代码: #include <iostream> #include & ...

UVa 207 - PGA Tour Prize Money（模拟）

UVa 207 - PGA Tour Prize Money（模拟）相关推荐

最新文章

热门文章