A1030. 球队排名

A1030. 球队排名

时间限制： 1.0s   内存限制： 512.0MB  

问题描述

　　计算机系学生会体育部组织了一次“酒井杯”足球联赛，有若干支球队参加，现在联赛已经圆满落幕，各队的积分、净胜球、进球数已经计算出来了，现在要你编写一个程序计算各支球队的排名，然后按照名次从高到低的顺序将各个球队的名字打印出来。
　　球队的规则如下：
　　1、先比较积分，积分高者名次在前；
　　2、如果积分相同则比较净胜球，净胜球多者名次在前；
　　3、如果积分、净胜球都相同则比较进球数，进球数多者名次在前；
　　4、对于积分、净胜球和进球数都一样的球队，根据他们的名称按照字典顺序排列。
　　现在假设各个球队的名称都是由大写英文字母组成，并且没有重名的球队。

输入格式

　　第一行是一个正整数N(2<=N<=10)，代表球队的数目
　　接下来有N行，每一行均包括一个字符串和3个整数，其中字符串代表球队的名称，长度在2与20之间，3个整数依次为球队的积分，净胜球和进球数，其中积分和进球数是0到100间的整数，净胜球的绝对值小于100。

输出格式

　　共N行，每行输出一个字符串，即球队的名称。

样例输入

4
ACMILAN 5 1 5
SCHALKE 5 1 7
FENERBAHCE 4 -1 7
PSV 7 -1 2

样例输出

PSV
SCHALKE
ACMILAN
FENERBAHCE

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
4. #include <algorithm>
5. using namespace std;
7. struct qiudui{
8.     char mingzi[30];
9.     int jifen;
10.     int jingsheng;
11.     int jinqiu;
12. }buf[20];
14. bool cmp(qiudui a, qiudui b){
15.     int tmp=strcmp(a.mingzi,b.mingzi);
16.     if(a.jifen!=b.jifen)
17.         return a.jifen>b.jifen;
18.     else if(a.jingsheng!=b.jingsheng)
19.         return a.jingsheng>b.jingsheng;
20.     else if(a.jinqiu!=b.jinqiu)
21.         return a.jinqiu>b.jinqiu;
22.     else
23.         return tmp<0;
24. }
26. int main(){
27.     int n;
28. //  do{
29.         scanf("%d",&n);
30. //      (n<2||n>10)&&printf("");
31. //  }while(n<2||n>10);
32.     for(int i=0;i<n;i++){
33. //      do{
34.             scanf("%s %d %d %d",&buf[i].mingzi,&buf[i].jifen,&buf[i].jingsheng,&buf[i].jinqiu);
35. //          (strlen(buf[i].mingzi)<2||strlen(buf[i].mingzi)>20||buf[i].jingsheng>100||buf[i].jingsheng<-100||buf[i].jifen<0||buf[i].jifen>100||buf[i].jinqiu<0||buf[i].jinqiu>100)&&printf("");
36. //      }while(strlen(buf[i].mingzi)<2||strlen(buf[i].mingzi)>20||buf[i].jingsheng>100||buf[i].jingsheng<-100||buf[i].jifen<0||buf[i].jifen>100||buf[i].jinqiu<0||buf[i].jinqiu>100);
37.     }
38.     sort(buf,buf+n,cmp);
39.     for(int i=0;i<n;i++){
40.         printf("%s\n",buf[i].mingzi);
41.     }
43.     system("pause");
44.     return 0;
45. }