问题描述:
【题目描述】
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。
【输入格式】
第一行,两个整数 n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中n表示报名参加笔试的选手总数,m 表示计划录取的志愿者人数。输入数据保证 m×150% 向下取整后小于等于 n。
第二行到第 n+1 行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号 k(1000≤k≤9999)和该选手的笔试成绩s(1≤s≤100)。数据保证选手的报名号各不相同。
【输出格式】
第一行,有 22 个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。
从第二行开始,每行包含 22 个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。
【输入样例】
6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88
【输出样例】
88 5 1005 95 2390 95 1000 90 1001 88 3239 88
解决原理:
冒泡排序+循环+判断
解决方案:
这道题看上去很复杂,首先题目中描述了要收集的两个信息:分数和编号,我们就得用两个数组分别存储它们。取值范围按照n的取值范围,将数组大小设为5005即可。
#include<iostream>//基础框架
using namespace std;
int main()
{
int a[5005],c[5005];
return 0;
}
主体大致分为三步走:
1.计算分数线,输入;
2.进行排序;
3.输出超过分数线的人数。
那我们按照这个逻辑来实现。
一、计算分数线,输入
题目描述里说了,面试分数线为排名第m×150%(向下取整)名的选手的分数,那我们就用x变量来存储这个分数线的人,那么分数线就为这个人的分数,即c[x]。题目要求我们向下取整,可以小小的偷个懒:直接强制类型转换成int类型就好。
输入直接使用for循环输入a[i]和c[i]即可。
int n,m,x,i,j,t,s=0;
cin>>n>>m;
x=int(m*1.5);
for(i=1;i<=n;i++)
{
cin>>a[i]>>c[i];
}
二、进行排序
这里我们使用的是冒泡排序,首先两个循环搭建冒泡排序的基本框架。
重点是排序规则,题目描述了两条规则,分数与报名号。分数我们可以联系生活实际,第一名的分数最高,所以采用从大到小进行排序。而当两个人的分数相同时,则从小到大按照他们的报名号排序。因此,我们使用逻辑运算符来完成。同时,为了保证信息的一一对应,分数和报名号要同时交换。
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(c[j]<c[j+1]||c[j]==c[j+1]&&a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
}
三、输出超过分数线的人
为了满足题目的输出要求,我们先遍历排好序的c数组,进行判断:c[i]>c[x]就将存储实际录取人数的变量s加1。然后输出分数线和s,最后再遍历数组,输出前s名的两个数据即可。
for(i=1;i<=n;i++)
{
if(c[i]>=c[x])
{
s++;
}
}
cout<<c[x]<<" "<<s<<endl;
for(i=1;i<=s;i++)
{
cout<<a[i]<<" "<<c[i]<<endl;
}
完整代码实现
#include<iostream>
using namespace std;
int main()
{
int a[5005],c[5005];
int n,m,x,i,j,t,s=0;
cin>>n>>m;
x=int(m*1.5);
for(i=1;i<=n;i++)
{
cin>>a[i]>>c[i];
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(c[j]<c[j+1]||c[j]==c[j+1]&&a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
}
for(i=1;i<=n;i++)
{
if(c[i]>=c[x])
{
s++;
}
}
cout<<c[x]<<" "<<s<<endl;
for(i=1;i<=s;i++)
{
cout<<a[i]<<" "<<c[i]<<endl;
}
return 0;
}