第一题 生日
题目描述
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
输入格式
输入共有 2 行，
第 1 行为 OI 组总人数 n；
第 2 行至第 n + 1行分别是每人的姓名 s、出生年 y、月 m、日 d。
输出格式
输出共有 n 行，
即 n 个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）
样例 #1
样例输入 #1
3 Yangchu 1992 4 23 Qiujingya 1993 10 13 Luowen 1991 8 1
样例输出 #1
Luowen Yangchu Qiujingya
提示
数据保证，1 < n < 100，1 ≤ ∣ s ∣ < 20 。保证年月日实际存在，且年份 ∈ [ 1960 , 2020 ] 。
解题思路
1）输入数据进行 sort排序。
2）输出答案。
参考代码
#include<bits/stdc++.h> using namespace std; int i,j,k,n,m; struct student{ string name; int year,mon,day,level; }a[1001]; int cmp(student a,student b) { if(a.year != b.year) return a.year < b.year; else { if(a.mon != b.mon) return a.mon < b.mon; else if(a.day == b.day && a.mon == b.mon) return a.level > b.level; else if(a.day != b.day && a.mon == b.mon) return a.day < b.day; } } int main() { cin>>n; for(i=1;i<=n;i++) { cin>>a[i].name>>a[i].year>>a[i].mon>>a[i].day; a[i].level=i; } sort(a+1,a+1+n,cmp); for(i=1;i<=n;i++) cout<<a[i].name<<endl; return 0; }
第二题 攀爬者
题目背景
HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。
题目描述
他在地形图上标记了 N个点，每个点 P i都有一个坐标 ( x i , y i , z i )。所有点对中，高度值 z 不会相等。HKE 准备从最低的点爬到最高的点，他的攀爬满足以下条件：
现在，HKE 希望你能求出他攀爬的总距离。
输入格式
第一行，一个整数 N表示地图上的点数。
接下来 N行，三个整数 x i , y i , z i表示第 i 个点的坐标。
输出格式
一个实数，表示 HKE 需要攀爬的总距离（保留三位小数）
样例 #1
样例输入 #1
5 2 2 2 1 1 1 4 4 4 3 3 3 5 5 5
样例输出 #1
6.928
提示
对于100%的数据，1 ≤ N ≤ 50000 ，答案的范围在 double 范围内。
解题思路
1）输入数据对高度进行 sort排序。
2）套入欧里几得公式，保留三位小数输出答案。
参考代码
#include<bits/stdc++.h> using namespace std; struct node{ int x,y,z; }a[50001]; double ans; int n; int cmp(node x,node y) { return x.z<y.z; } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].x>>a[i].y>>a[i].z; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n-1;i++) { ans+=sqrt(((a[i].x-a[i+1].x)*(a[i].x-a[i+1].x))+((a[i].y-a[i+1].y)*(a[i].y-a[i+1].y))+((a[i].z-a[i+1].z)*(a[i].z-a[i+1].z))); } printf("%.3f",ans); }
【深基7.例10】旗鼓相当的对手 - 加强版
题目描述
现有 N ( N ≤ 1000 )名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150的自然数）。如果某对学生 < i , j > 的每一科成绩的分差都不大于 5 ，且总分分差不大于 10 ，那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中，哪些是“旗鼓相当的对手”？请输出他们的姓名。
所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。也就是说，这对组合的第一个名字的字典序应该小于第二个；如果两个组合中第一个名字不一样，则第一个名字字典序小的先输出；如果两个组合的第一个名字一样但第二个名字不同，则第二个名字字典序小的先输出。
输入格式
第一行输入一个正整数 N ，表示学生个数。
第二行开始，往下 N 行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。均用空格相隔。
输出格式
输出若干行，每行两个以空格隔开的字符串，表示一组旗鼓相当的对手。注意题目描述中的输出格式。
样例 #1
样例输入 #1
3 fafa 90 90 90 lxl 95 85 90 senpai 100 80 91
样例输出 #1
fafa lxl lxl senpai
提示
数据保证，1 ≤ N ≤ 1000 ，姓名为长度不超过 8 的字符串，语文、数学、英语成绩均为不超过 150的自然数。
解题思路
1）输入数据，计算总分。
2）按要求输出答案。
参考代码
#include<bits/stdc++.h> using namespace std; struct stu { string name; int ch; int ma; int eng; int total; }s[1050]; int main() { int n; cin>>n; for(int i=0;i<n;i++) { cin>>s[i].name>>s[i].ch>>s[i].ma>>s[i].eng; s[i].total = s[i].ch + s[i].ma + s[i].eng; } for(int i=0;i<n-1;i++) for(int j=i+1;j<n;j++) { if(abs(s[i].ch-s[j].ch)<=5 && abs(s[i].ma-s[j].ma)<=5 && abs(s[i].eng-s[j].eng)<=5 && abs(s[i].total-s[j].total)<=10) { cout<<s[i].name<<" "<<s[j].name<<endl; } } return 0; }
[NOIP1998 提高组] 拼数
题目描述
设有 n 个正整数 a 1 … a n，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
输入格式
第一行有一个整数，表示数字个数 n。
第二行有 n 个整数，表示给出的 n 个整数 a i 。
输出格式
一个正整数，表示最大的整数
样例 #1
样例输入 #1
3 13 312 343
样例输出 #1
34331213
样例 #2
样例输入 #2
4 7 13 4 246
样例输出 #2
7424613
提示
对于全部的测试点，保证 1 ≤ n ≤ 20，1 ≤ a i ≤
。
解题思路
1）输入数据，比较大小进行排序。
2）按要求输出答案。
参考代码
#include<bits/stdc++.h> using namespace std; int cmp(string x,string y) { return x+y>y+x; } int main() { int n; string a[25]; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n,cmp); for(int i=0;i<n;i++) { cout<<a[i]; } return 0; }
