#深深欢乐赛（刷题组）题解
2024-03-30 14:52:35
发布于：广东
37阅读
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;
}
有帮助，赞一个