每日一报

链接：https://ac.nowcoder.com/acm/problem/205273 来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format:
%lld

题目描述

链接：https://ac.nowcoder.com/acm/problem/205273
来源：牛客网

为了预防新型冠状病毒的侵袭，学校组织学生进行每日一报——自 2020 年 1 月 30 日 起至今，每位同学都必须上报自己的身体状况。为了简化问题，我们规定每日一报仅包含以下信息：

• 报送日期：固定 8 位十进制数，格式为 YYYYMMDD ，如 20200312 代表 2020 年 3 月 12 日；
• 学号：固定 8 位十进制数，不必追溯其具体含义，如 17122490；
• 体温：保留一位小数的浮点数，单位为摄氏度，介于 35.0 至 45.0 之间，如 37.1。

作为学校数据库负责人，Lemon 需要对体温异常（不低于 38.0 摄氏度）的报送消息进行整理后向上级上报备案。具体整理规则如下：将报送日期作为第一关键字降序，将体温作为第二关键字降序，将学号作为第三关键字升序排序。即在整理完成后，任意两条报送记录都有如下关系：

• 报送日期不一致的，则日期较近的在上，日期较久远的在下；

• 报送日期一致体温不一致的，则体温高的在上，体温低的在下；

• 报送日期和体温都一致的，则学号小的在上，学号大的在下。

你能帮助 Lemon 完成这个任务吗？

输入描述:

第一行包含一个整数 n (1≤n≤1001 \leq n \leq 1001≤n≤100)，表示需要处理的报送记录。 接下来 n
行，每行代表一条报送记录。 每一条记录包含两个整数和一个浮点数，中间空格分隔，分别表示报送日期、学号和体温，格式如题目描述中所述
输入保证所有的报送日期是 2020 年 1 月 30 日至今（2020 年 4 月 18
日）的合法日期，同一个学号不会在同一天进行多次报送。

示例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

代码1：

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
struct submit {
	long long int a;
	long long int b;
	double c;
};
int main()
{
	submit s[100],p[100];
	int m;
	cin >> m;
	for (int i = 0;i < m;i++)
	{
		cin >> p[i].a >> p[i].b >> p[i].c;
	}
	int d = 0;
	for (int i = 0;i < m;i++)
	{
		if (p[i].c>=38)
		{
			s[d] = p[i];
			d++;
		}
	}
	for (int i = 0;i < d - 1;i++)
	{
		for (int j = i + 1;j < d;j++)
		{
				submit t;
				if (s[i].a != s[j].a)
				{
					if (s[i].a < s[j].a)
					{
						t = s[i];
						s[i] = s[j];
						s[j] = t;
					}
				}
				else
				{
					if (s[i].c != s[j].c)
					{
						if (s[i].c < s[j].c)
						{
							t = s[i];
							s[i] = s[j];
							s[j] = t;
						}
					}
					else
					{
						if (s[i].b > s[j].b)
						{
							t = s[i];
							s[i] = s[j];
							s[j] = t;
						}
					}
				}
			}

		}
	
	cout << d << endl;
	for (int i = 0;i < d;i++)
	{
		cout << s[i].a << " " << s[i].b << " ";
		cout<<fixed<<setprecision(1) << s[i].c << endl;
	}
}

代码2：

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
struct submit {
	long long int a;
	long long int b;
	double c;
};
bool camp(submit p, submit q)
{
	if (p.a == q.a)
	{
		if (p.c == q.c)
		{
			return p.b < q.b;
		}
		else
		{
			return p.c > q.c;
		}
	}
	else return (p.a > q.a);
}
int main()
{
	submit s[100], p[100];
	int m;
	cin >> m;
	int d = 0;
	for (int i = 0;i < m;i++)
	{
		cin >> p[i].a >> p[i].b >> p[i].c;
		if (p[i].c >= 38)
		{
			s[d] = p[i];
			d++;
		}
	}
	sort(s, s +d, camp);

	cout << d << endl;
	for (int i = 0;i < d;i++)
	{
		cout << s[i].a << " " << s[i].b << " ";
		cout << fixed << setprecision(1) << s[i].c << endl;
	}
}