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;
}