您的位置:首页 > 其它

uva 10194 Football (aka Soccer)

2011-09-23 16:16 495 查看
题意:给你比赛的情况,要你给出一个排名,排名先按积分高低,赢的次数多寡,赢的球减去输的球的值的高低,赢的球的多寡,打的比赛最少,最后按字典序输出(这里特别注意是不区间大小写的)。

#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
struct node
{
char name[40];
int point,play,win,tie,lose,score,again;
void fun(int a,int b)
{
play++;
if(a>b){win++;point+=3;}
else if(a==b) {tie++;point+=1;}
else lose++;
score+=a;   again+=b;
}
}team[35];
bool cmp(const node &e1,const node &e2)
{
if(e1.point!=e2.point) return e1.point>e2.point;
else if(e1.win!=e2.win) return e1.win>e2.win;
else if(e1.score-e1.again!=e2.score-e2.again) return e1.score-e1.again>e2.score-e2.again;
else if(e1.score!=e2.score) return e1.score>e2.score;
else if(e1.play!=e2.play) return e1.play<e2.play;
else return strcasecmp(e1.name,e2.name)<0;
}
int main()
{
int t,t_cnt=0;
scanf("%d",&t);
getchar();
while(t--)
{
char game[105]={0},temp[40],str[1005];
int n,m,d=0;
map<string,int> adj;
memset(team,0,sizeof(team));

gets(game);
scanf("%d",&n);
getchar();
for(int i=0;i<n;i++)
{
gets(temp);
adj.insert(pair<string,int>(temp,++d));
strcpy(team[d].name,temp);
}
scanf("%d",&m);
getchar();
for(int i=0;i<m;i++)
{
char name1[40]={0},name2[40]={0};
int num1,num2;
gets(str);
sscanf(str,"%[^#]#%d@%d#%[^\n]",name1,&num1,&num2,name2);
//printf("name1=%s,num1=%d,name2=%s,num2=%d\n",name1,num1,name2,num2);
team[adj[name1]].fun(num1,num2);
team[adj[name2]].fun(num2,num1);
}
sort(team+1,team+n+1,cmp);
if(t_cnt!=0) puts("");  t_cnt++;
puts(game);
for(int i=1;i<=n;i++)
{
printf("%d) %s %dp, %dg (%d-%d-%d), %dgd (%d-%d)\n",i,
team[i].name,team[i].point,team[i].play,team[i].win,team[i].tie,
team[i].lose,team[i].score-team[i].again,team[i].score,team[i].again);
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: