世界杯来了

红太狼 2021-12-11 23:57 389阅读 0赞

## 题目描述 ##

2018年俄罗斯世界杯结束了，法国获得冠军，全世界球迷度过了一个非常愉快的夏天。作为中国球迷，不能总是看别人踢球，这不福利来了，根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办，作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛。

比赛规则如下：

总共n（n为偶数）个球队参加比赛

按照分组赛积分排名，前n/2的球队进入淘汰赛

积分排名的规则如下：球队获胜得3分，平局得1分，失利得0分，按照积分递减、净胜球递减以及进球数递减方式排名

编写一个程序，根据给出的参赛队伍名单和所有比赛的结果，找出成功进入淘汰赛阶段的球队名单。

【输入形式】

第一行输入包含唯一整数n(1<=n<=50)，参加世界杯决赛的球队数量。接下来的n行是各球队的名字，为长度不超过30个字符的英文字符。接下来的n*(n-1)/2行，每行格式name1-name2 num1:num2（0<=num1, num2<=100），表示对阵球队及比分.

【输出形式】

输入n/2行，表示进入淘汰赛阶段的球队，按照字典序进行排列，每个球队名字占一行。

【样例输入】

4  
A  
B  
C  
D  
A-B 1:1  
A-C 2:2  
A-D 1:0  
B-C 1:0  
B-D 0:3  
C-D 0:3

【样例输出】

A  
D

## AC代码 ##

#include<iostream>
    #include<cstring>
    
    using namespace std;
    
    int main()
    {
    	int n;
    	cin>>n;
    	cin.get();
    	string str[n];
    	for(int i=0;i<n;i++){
    		getline(cin,str[i]);
    	}
    	int m=n*(n-1)/2,a[n][3]={0};
    	while(m--){
    		string string,str1,str2;
    		char x;
    		int q1,q2,k=0;
    		cin>>string;
    		cin>>q1>>x>>q2;
    		for(int i=0;i<n;i++){
    			if(string[i]=='-') {
    				k=i;
    				break;
    			}
    		}
    		int m=string.length();
    		str1=string.substr(0,k);
    		str2=string.substr(k+1,m-1);
    		for(int i=0;i<n;i++){
    			if(str[i]==str1){
    				if(q1>q2) a[i][0]=a[i][0]+3;
    				if(q1==q2) a[i][0]=a[i][0]+1;
    				a[i][1]=a[i][1]+q1-q2;
    				a[i][2]=a[i][2]+q1;
    			} 
    			if(str[i]==str2){
    				if(q1<q2) a[i][0]=a[i][0]+3;
    				if(q1==q2) a[i][0]=a[i][0]+1;
    				a[i][1]=a[i][1]+q2-q1;
    				a[i][2]=a[i][2]+q2;
    			 } 
    		}
    	}
    	for(int i=0;i<n-1;i++){
    		for(int j=i+1;j<n;j++){
    			if(a[i][0]<a[j][0]){
    				string sw=str[i]; str[i]=str[j]; str[j]=sw;
    				int l=a[i][0]; a[i][0]=a[j][0]; a[j][0]=l;
    				 l=a[i][1]; a[i][1]=a[j][1]; a[j][1]=l;
    				 l=a[i][2]; a[i][2]=a[j][2]; a[j][2]=l;
    			}
    			if(a[i][0]==a[j][0]){
    				if(a[i][1]<a[j][1]){
    					string sw=str[i]; str[i]=str[j]; str[j]=sw;
    					int l=a[i][0]; a[i][0]=a[j][0]; a[j][0]=l;
    					 l=a[i][1]; a[i][1]=a[j][1]; a[j][1]=l;
    					 l=a[i][2]; a[i][2]=a[j][2]; a[j][2]=l;
    				}
    				if(a[i][1]==a[j][1]){
    					if(a[i][2]<a[j][2]){
    						string sw=str[i]; str[i]=str[j]; str[j]=sw;
    						int l=a[i][0]; a[i][0]=a[j][0]; a[j][0]=l;
    						 l=a[i][1]; a[i][1]=a[j][1]; a[j][1]=l;
    						 l=a[i][2]; a[i][2]=a[j][2]; a[j][2]=l;
    					}
    				}
    			}
    		}
    		}
    		int y=n/2;
    		string st[y];
    		for(int i=0;i<y;i++){
    			st[i]=str[i];
    		}
    		for(int i=0;i<y-1;i++){
    			for(int j=i+1;j<y;j++){
    				if(st[i]>st[j]){
    					string qw=st[i]; st[i]=st[j]; st[j]=qw;
    				}
    			} 
    		}
    		for(int i=0;i<y;i++){
    			cout<<st[i]<<endl;
    		}
    	return 0;
    }