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