1400*A. World Football Cup（模拟）

Problem - 19A - Codeforces 

 解析：

        模拟，记录总得分、净胜球、进球数。

        坑点...其中注意净胜球是进球数的差（己方进球数 - 对手进球数），可以为负数。

        排序即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=55;
int n;
struct node{
	string name;
	int x,y,z;	//总得分、净胜球、进球数
}a[N];
map<string,int>mp;
bool cmp(node a,node b){
	return a.x==b.x?a.y==b.y?a.z>b.z:a.y>b.y:a.x>b.x;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		string s;
		cin>>s;
		mp[s]=i;
		a[i].name=s;
	}
	for(int i=1;i<=n*(n-1)/2;i++){
		string s;
		cin>>s;
		int p,q;
		scanf("%d:%d",&p,&q);
		int f=s.find("-");
		string s1=s.substr(0,f);
		string s2=s.substr(f+1,s.size()-f-1);
		if(p>q) a[mp[s1]].x+=3;
		else if(p<q) a[mp[s2]].x+=3;
		else{
			a[mp[s1]].x+=1;
			a[mp[s2]].x+=1;
		}
		a[mp[s1]].y+=p-q;	//净胜球可以为负数 
		a[mp[s2]].y+=q-p;
		a[mp[s1]].z+=p;
		a[mp[s2]].z+=q;
	}
	sort(a+1,a+n+1,cmp);
	vector<string>res;
	for(int i=1;i<=n/2;i++){
		res.push_back(a[i].name);
	}
	sort(res.begin(),res.end());
	for(int i=0;i<res.size();i++) cout<<res[i]<<endl;
	return 0;
}