关注
#include "iostream"
#include "vector"
#include "algorithm"
#include "unordered_set"
#include "set"
#include "unordered_map"
#include "cstdio"
#include "queue"
#include "algorithm"
#include "climits"
#include "map"
#include "stack"
#include "cstring"
#include "climits"
using namespace std;
#define ll long long
#define mod 1000000007
struct score{
int s;
int v;
int l;
string name;
score(string s):name(s),s(0),v(0),l(0){}
};
void getName(string s,string& a,string& b){
int i=0;
while(s[i]!='-')i++;
a=s.substr(0,i);
b=s.substr(i+1,s.length()-i-1);
}
void getS(string s,int& a,int& b){
int i=0;
while(s[i]!=':')i++;
a=0;b=0;
for(int j=0;j<i;j++)a=10*a+s[j]-'0';
for(int j=i+1;j<s.length();j++)b=10*b+s[j]-'0';
}
bool cmp(score* a,score* b){
if(a->s>b->s)return true;
if(a->s<b->s)return false;
if((a->v-a->l)>(b->v-b->l))return true;
if((a->v-a->l)<(b->v-b->l))return false;
return (a->v)>(b->v);
}
int main(){
int n;
while(cin>>n){
unordered_map<string,int> map;
vector<score*> a(n);
int i;
string name;
for(i=0;i<n;i++){
cin>>name;
a[i]=new score(name);
map[name]=i;
}
int L=n*(n-1)/2;
string p,q;
string name1,name2;
int s1,s2;
for(i=0;i<L;i++){
cin>>p>>q;
getName(p,name1,name2);
getS(q,s1,s2);
//cout<<name1<<" "<<name2<<endl;
int id1=map[name1];
int id2=map[name2];
a[id1]->v+=s1;
a[id2]->v+=s2;
a[id1]->l+=s2;
a[id2]->l+=s1;
if(s1>s2){
a[id1]->s+=3;
}else if(s1==s2){
a[id1]->s+=1;
a[id2]->s+=1;
}else{
a[id2]->s+=3;
}
}
sort(a.begin(),a.end(),cmp);
for(int i=0;i<n;i++){
//cout<<a[i]->name<<" "<<a[i]->s<<" "<<a[i]->v<<" "<<a[i]->l<<endl;
}
n/=2;
vector<string> result(n);
for(int i=0;i<n;i++){
result[i]=a[i]->name;
}
sort(result.begin(),result.end());
for(int i=0;i<n;i++){
cout<<result[i]<<endl;
}
}
return 0;
}
40%...
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 吉利求职进展汇总 #
60272次浏览 349人参与
# 一觉醒来,秋招难度下降一万倍…… #
45446次浏览 456人参与
# 运营人求职交流聚集地 #
99196次浏览 872人参与
# 非技术2023笔面经 #
184486次浏览 2068人参与
# 聊聊我眼中的AI #
37037次浏览 1153人参与
# 你今年的平均薪资是多少? #
89304次浏览 421人参与
# 双非本科的出路是什么? #
101417次浏览 1008人参与
# 考研失败就一定是坏事吗? #
53655次浏览 531人参与
# 运营人的第一份offer应该如何选 #
101279次浏览 954人参与
# 机械人面试中的常问题 #
21690次浏览 325人参与
# 通信硬件2024笔试面试经验 #
175808次浏览 1701人参与
# 工作一周年分享 #
8798次浏览 60人参与
# 秋招感动瞬间 #
9729次浏览 97人参与
# 机械人,你被简历秒挂的企业有哪些? #
28696次浏览 238人参与
# 嵌入式转岗的难度怎么样 #
17263次浏览 360人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
97276次浏览 674人参与
# Offer比较,求稳定还是求发展 #
31376次浏览 195人参与
# 蔚来求职进展汇总 #
79515次浏览 718人参与
# 烟草笔面经互助 #
10401次浏览 151人参与
# 来选选带哪个offer回家过年 #
619511次浏览 5169人参与