链接:https://ac.nowcoder.com/acm/contest/5278/B
题目描述
为了预防新型冠状病毒的侵袭,学校组织学生进行每日一报——自 2020 年 1 月 30 日 起至今,每位同学都必须上报自己的身体状况。为了简化问题,我们规定每日一报仅包含以下信息:
报送日期:固定 8 位十进制数,格式为 YYYYMMDD ,如 20200312 代表 2020 年 3 月 12 日;
学号:固定 8 位十进制数,不必追溯其具体含义,如 17122490;
体温:保留一位小数的浮点数,单位为摄氏度,介于 35.0 至 45.0 之间,如 37.1。
作为学校数据库负责人,Lemon 需要对体温异常(不低于 38.0 摄氏度)的报送消息进行整理后向上级上报备案。具体整理规则如下:将报送日期作为第一关键字降序,将体温作为第二关键字降序,将学号作为第三关键字升序排序。即在整理完成后,任意两条报送记录都有如下关系:
报送日期不一致的,则日期较近的在上,日期较久远的在下;
报送日期一致体温不一致的,则体温高的在上,体温低的在下;
报送日期和体温都一致的,则学号小的在上,学号大的在下。
你能帮助 Lemon 完成这个任务吗?
输入描述:
第一行包含一个整数 n (1 \leq n \leq 1001≤n≤100),表示需要处理的报送记录。
接下来 n 行,每行代表一条报送记录。
每一条记录包含两个整数和一个浮点数,中间空格分隔,分别表示报送日期、学号和体温,格式如题目描述中所述
输入保证所有的报送日期是 2020 年 1 月 30 日至今(2020 年 4 月 18 日)的合法日期,同一个学号不会在同一天进行多次报送。
输出描述:
第一行输出一个整数 m,表示需要上报备案的记录数量。
接下来 m 行,每行为一条记录。
记录的顺序应符合题目要求,记录格式应与输入格式中所述记录格式保持一致。
示例1
输入
5
20200229 17122490 37.0
20200301 17122490 38.4
20200229 17122640 39.0
20200301 17122640 38.4
20200301 16122138 38.1
输出
4
20200301 17122490 38.4
20200301 17122640 38.4
20200301 16122138 38.1
20200229 17122640 39.0
一道典型的结构体+排序
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <iostream>
using namespace std;
struct student{
int date;
int id;
double tem;
}s[500];
bool cmp(student a,student b)
{
if(a.date!=b.date)
return a.date>b.date;
else{
if(a.tem!=b.tem)
return a.tem>b.tem;
else{
//if(a.id!=b.id)
return a.id<b.id;
}
}
}
int main()
{
int n;
cin>>n;
int cnt=0;
for(int i=0;i<n;i++){
cin>>s[i].date>>s[i].id>>s[i].tem;
if(s[i].tem>=38.0){
cnt++;
}
}
sort(s,s+n,cmp);
printf("%d\n",cnt);
for(int i=0;i<cnt;i++){
if(s[i].tem>=38.0){
printf("%d %d %.1lf\n",s[i].date,s[i].id,s[i].tem);
}
}
return 0;
}