关注
#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%...
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 如何准备秋招 #
9391次浏览 165人参与
# 软开人,秋招你打算投哪些公司呢 #
100551次浏览 944人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
21711次浏览 184人参与
# 你觉得实习能学到东西吗 #
13832次浏览 339人参与
# 秋招什么时候开投比较合适? #
5640次浏览 126人参与
# 实习,不懂就问 #
25793次浏览 406人参与
# 每个月的工资都是怎么分配的? #
12983次浏览 284人参与
# 你觉得现在还能进互联网吗? #
4144次浏览 97人参与
# 预测一下26届秋招形势 #
21493次浏览 220人参与
# 技术岗笔试题求解 #
75345次浏览 974人参与
# 你最近一次加班是什么时候? #
67688次浏览 346人参与
# 聊聊你的职场新体验 #
161199次浏览 1391人参与
# 高考出分的那一天,我__ #
14694次浏览 246人参与
# 打工人的精神状态 #
53600次浏览 973人参与
# 米哈游工作体验 #
17588次浏览 116人参与
# 机械实习一天多少钱合适? #
28781次浏览 176人参与
# 你们公司几号发工资 #
18778次浏览 118人参与
# 非技术岗简历怎么写 #
216584次浏览 2915人参与
# 来聊聊你认为的薪资天花板是哪家? #
30726次浏览 174人参与
# 你觉得实习只能是打杂吗? #
192109次浏览 1213人参与
# 安利/避雷我的专业 #
75898次浏览 522人参与