问题 H: 象棋对局胜负
时间限制: 1 Sec 内存限制: 128 MB
题目描述
快码佳编四兄弟姐妹在丁总那已经呆了近一个月了。
最近丁总给四兄弟姐妹出了个难题,希望他们帮助丁总的公司选拔出一批优秀的人才担任重要的职位。当然这些职位对智商的要求各自不同。为了让更多高智商的到合适的位置,他们需要按智商高低排个序。但智商不好测,最终大家一致决定通过象棋比赛来分辨。
象棋比赛计分规则如下:
(1)每局对弈双方,胜者得3分,负者得0分,如果平局各得1分。
(2)每个棋手最终得分为每局得分和。
(3)每个棋手对弈过的所有对手最终得分的和为该棋手的对手分。比如A只跟B和C下过,最好得分为A:0分,B:5分,c:5分,那么A的对手分为10分
排名规则如下:
(1)按照每个棋手最终得分,得分高的排在前
(2)如果有棋手得分相同,那么比较对手分,对手分高的排名靠前
(3)如果得分与对手分都相同,那么序号小的排名靠前
这样保证每个棋手排名不会相同。
输入
第一行输入1个整数m,总共有m人参加(10 <= m <= 100)
然后是m行,分别为第1到m号棋手的总分,对手分
然后是一个整数k,表示需要挑选出前K个排名靠前的人
输出
按照排名从高到低输出K行,每行为编号,得分,对手分,排名,中间用一个空格隔开
样例输入
4
3 5
1 7
1 1
5 7
2
样例输出
4 5 7 1
1 3 5 2
题解:一道简单的多特征值排序,用sort或冒泡都能AC。
源代码:
#include<bits/stdc++.h>
using namespace std;
struct stu{
int mark1;
int mark2;
int num;
int pm;
}s[105];
int main(){
int m,k,sum=0;
cin>>m;
for(int i=1;i<=m;i++){
cin>>s[i].mark1>>s[i].mark2;
s[i].num+=i;
}
cin>>k;
for(int i=1;i<=m;i++)
for(int j=i+1;j<=m;j++){
if(s[i].mark1<s[j].mark1)swap(s[i],s[j]);
else if(s[i].mark1==s[j].mark1&&s[i].mark2<s[j].mark2)swap(s[i],s[j]);
else if(s[i].mark1==s[j].mark1&&s[i].mark2==s[j].mark2&&s[i].num>s[j].num)swap(s[i],s[j]);
}
for(int i=1;i<=k;i++)
for(int j=i+1;j<=k;j++){
if(s[i].mark1<s[j].mark1)swap(s[i],s[j]);
else if(s[i].mark1==s[j].mark1&&s[i].mark2<s[j].mark2)swap(s[i],s[j]);
else if(s[i].mark1==s[j].mark1&&s[i].mark2==s[j].mark2&&s[i].num>s[j].num)swap(s[i],s[j]);
}
for(int i=1;i<=k;i++)s[i].pm+=i;
for(int i=1;i<=k;i++)cout<<s[i].num<<" "<<s[i].mark1<<" "<<s[i].mark2<<" "<<s[i].pm<<endl;
}