持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第15天，点击查看活动详情

第一题 生日

题目描述

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\leq |s|<20$。保证年月日实际存在，且年份 $\in [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 准备从最低的点爬到最高的点，他的攀爬满足以下条件：

(1) 经过他标记的每一个点；

(2) 从第二个点开始，他经过的每一个点高度 $z$ 都比上一个点高；

(3) HKE 会飞，他从一个点 $P_i$ 爬到 $P_j$ 的距离为两个点的欧几里得距离。即，$\sqrt{(X_i-X_j)^2+(Y_i-Y_j)^2+(Z_i-Z_j)^2}$

现在，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\leq N\leq 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\le 1000)$ 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 $8$ 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 $150$ 的自然数）。如果某对学生 $\text{<}i,j\text{>}$ 的每一科成绩的分差都不大于 $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 \leq N \leq 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 \dots 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 \leq n \leq 20$，$1 \leq a_i \leq 10^9$。

解题思路

• 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;
}