马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述
为做好新冠疫情的精准防控,某省要统计所辖地区新冠确诊数、无症状感染数以及总数(等于确诊数与无症状感染的和),请根据以下要求对相关信息进行排序:
按总数由高到低进行排序;
如果总数相同,按确诊数由高到低排序;
如果总数相同,确诊数相同,按无症状感染数由高到低排序;
如果总数,确诊数相同,无症状感染数均相同,按录入的顺序从前到后排序。
输入描述
第一行输入正整数n
,表示该省管辖的地区数;
接下的n
行中,每一行输入地区名称、确诊数、无症状感染数。
输出描述
按要求输出相关信息,格式见样例。
样例
输入 复制
4
AAA 1 5
BBB 2 5
CCC 2 4
DDD 1 5
输出 复制
BBB 2 5
CCC 2 4
AAA 1 5
DDD 1 5
提示
数据范围:n<100
,其他数据均在整数范围之内#include<bits/stdc++.h>
using namespace std;
class P
{
public:
string place;
int a,b,c;
};
void change(P &p1,P &p2)
{
P t;
t.place=p1.place;t.a=p1.a;t.b=p1.b;t.c=p1.c;
p1.place=p2.place;p1.a=p2.a;p1.b=p2.b;p1.c=p2.c;
p2.place=t.place;p2.a=t.a;p2.b=t.b;p2.c=t.c;
}
int main()
{
P x[100];
int n,i;
cin>>n;
for(i=0;i<n;i++)
{
cin>>x[i].place>>x[i].a>>x[i].b;
x[i].c=i;
}
for(i=0;i<n-1;i++)
{
if(x[i].a+x[i].b<x[i+1].a+x[i+1].b) change(x[i],x[i+1]);
else if(x[i].a<x[i+1].a) change(x[i],x[i+1]);
else if(x[i].b<x[i+1].b) change(x[i],x[i+1]);
else if(x[i].c>x[i+1].c) change(x[i],x[i+1]);
}
for(i=0;i<n;i++)
{
cout<<x[i].place<<' '<<x[i].a<<' '<<x[i].b<<endl;
}
}
|