#深深欢乐赛（刷题组）题解

Ysjt | 深 ™

2024-03-30 14:52:35

发布于：广东

43阅读

0回复

0点赞

开始之前没加入团队的点击图片加入：

————————————————————————————————————————————
下面正式开始：
T1：猜生日：
原题链接：U18794.猜生日
这道题是一道很简单的猜生日题，它会给你几个线索，让你猜生日
我们根据题目就可以知道我宝的生日天数是偶数
到这里为止就排除了16个，我们搜索一下5月份的重要日子便可知对于一些人来说就是520了，也就是”我爱你“对应的就是2013.5.20，这就是正确答案
Answer：

#include<bits/stdc++.h>
using namespace std;
int N=1e5+10;

int main(){
	int a[35],n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cout<<"2013"<<"."<<"5"<<"."<<"20";
	return 0;
}

T2：冲向饭堂：
原题链接
这道题题目说输出小明到达饭堂的最短时间，其实第一个条件是多余的，只用将后面两个条件相乘就行了！
Answer：

#include<bits/stdc++.h>
using namespace std;
int N=1e5+10;

int main(){
	int n,a,m;
	cin>>n>>a>>m;
	cout<<a*m;
	return 0;
}

T3：查找最近元素：
原作者链接
 题目链接
这道题考的是在一个非降序列中，查找与给定值最接近的元素，在这里就不作过多的解释了
Answer：

#include<bits/stdc++.h>
using namespace std;
int bs(int a[],int n,int x){
	int l=0,h=n-1,m;
	while(l<=h){
		m=(l+h)/2;
		if(a[m]==x)
			return a[m];
		else if(a[m]>x)
			h=m-1;
		else l=m+1;
	}
	if(abs(a[l]-x)>=abs(a[h]-x))
		return a[h];
	else return a[l];
}
int main(){
	int n,a[100001],m,b[10000];
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	cin>>m;
	for(int j=0;j<m;j++)
		cin>>b[j];
	for(int i=0;i<m;i++)
		{int t=bs(a,n,b[i]);
		cout<<t<<endl;}
}

T4：谁考了第k名：
原作者链接
 题目链接
这道题很简单，不懂的自行查百度：
Answer：

#include<bits/stdc++.h>
using namespace std;
typedef struct student{
	int m;
	float g;
}S;
bool cmp(S x1,S x2){
	return x1.g>x2.g; 
}
int main(){
	int n,k;
	cin>>n>>k;
	S a[101];
	for(int i=1;i<=n;i++)
		cin>>a[i].m>>a[i].g;
	sort(a+1,a+n+1,cmp);//因为下标是从1开始，到n+1结束，n+1取不到。
	cout<<a[k].m<<" "<<a[k].g;
	return 0;
}

T5：成绩排序：
原作者链接
 题目链接
这道题是考结构体的应用，那我就简单介绍一下结构体（~~毕竟题解不能太短~~）
”结构体就是一个可以包含不同数据类型的一个结构，它是一种可以自己定义的数据类型，它的特点和数组主要有两点不同，首先结构体可以在一个结构中声明不同的数据类型。第二，相同结构的结构体变量是可以相互赋值的，而数组是做不到的，因为数组是单一数据类型的数据集合，它本身不是数据类型（而结构体是），数组名称是常量指针，所以不可以作为左值进行运算，所以数组之间就不能通过数组名称相互复制了，即使数据类型和数组大小完全相同。“ ——内容又百度提供
Answer：

#include<bits/stdc++.h>
using namespace std;
typedef struct student{
	string m;//姓名
	int g;//成绩
}S;
bool cmp(S x1,S x2){
	if(x1.g==x2.g)
		return x1.m<x2.m; 
	return x1.g>x2.g; 
}
int main(){
	int n,k;
	cin>>n;
	S a[21];
	for(int i=0;i<n;i++)
		cin>>a[i].m>>a[i].g;
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
		cout<<a[i].m<<" "<<a[i].g<<endl;
	return 0;
}