每日一報

鏈接：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;
	}
}