本章主要应用了一些排序方法,还有一些做题目的技巧,还要注意一些函数的使用,以及结构体的使用等等,都可以方便我们的解题
01:谁考了第k名
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
输入
第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
输出
输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
样例输入
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
样例输出
90788004 68.4
代码实现:
#include<cstdio>
int main()
{
int i,j,n,m,y,b[100];
double a[100],k;
scanf("%d",&n);//人数
scanf("%d",&m);//序号
for(i=1;i<=n;i++)
{
scanf("%d",&b[i]);
scanf("%lf",&a[i]);
}
for(i=1;i<=n-1;i++)//冒泡排序
for(j=i+1;j<=n;j++)
if(a[j]>a[i])
{
k=a[i];
a[i]=a[j];
a[j]=k;
y=b[i];
b[i]=b[j];
b[j]=y;
}
printf("%d %g ",b[m],a[m]);
return 0;
}
02:奇数单增序列
描述
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
输入
共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。
输出
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
样例输入
10
1 3 2 6 5 4 9 8 7 10
样例输出
1,3,5,7,9
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int n,m[500],a[500],count=0,t;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&m[i]);
if(m[i]%2==0)
continue;
else
{
count++;
a[count-1]=m[i];
}
}
for(int i=0;i<count-1;i++)
for(int j=0;j<count-1-i;j++)
if(a[j]>a[j+1])
{
t=a[j],a[j]=a[j+1],a[j+1]=t;
}
for(int i=0;i<count;i++)
{
if(i<count-1)
printf("%d,",a[i]);
if(i==count-1)
printf("%d",a[i]);
}
return 0;
}
03:成绩排序
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
输入
第一行为n (0 < n < 20),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。
输出
把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
样例输入
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
样例输出
Joey 92
Hanmeimei 90
Kitty 80
Tim 28
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,i,j,k;
float a[101],s;//分数
string b[101],c;//名字
cin>>n;
for(i=1;i<=n;i++)
cin>>b[i]>>a[i];
for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)
{
if (a[j]>a[i])
{
s=a[i];a[i]=a[j];a[j]=s;//分数交换
c=b[i];b[i]=b[j];b[j]=c;//名字交换
}
if (a[j]==a[i]&&b[i]>b[j])//如果相等就按照名字排序来
{
s=a[i];a[i]=a[j];a[j]=s;
c=b[i];b[i]=b[j];b[j]=c;
}
}
for(i=1;i<=n;i++)
cout<<b[i]<<" "<<a[i]<<endl;
return 0;
}
04:奖学金
描述
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理,不能得分。
输入
包含n+1行:
第1行为一个正整数n,表示该校参加评选的学生人数。
第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n (恰好是输入数据的行号减1)。
所给的数据都是正确的,不必检验。
50%的数据满足:各学生的总成绩各不相同;
100%的数据满足: 6<=n<=300。
输出
共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。
样例输入
样例 #1:
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
样例 #2:
8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
思路:按照总分进行排序,如果一样按照语文成绩进行排序,如果总分和语文成绩都一样就按照学号的先后顺序进行排序,可以运用一个结构体,可以调用C++中固有的排序方法
代码实现:
#include<iostream>
#include<algorithm>
using namespace std;
struct student{//结构体
int nummer;
int yuwen;
int total;
}stu[500];
bool cmp(struct student a,struct student b)
{
if (a.total!=b.total)
return a.total>b.total;
if (a.yuwen!=b.yuwen)
return a.yuwen>b.yuwen;
return a.nummer<b.nummer;
}
int main()
{
int n,a,b;//人数,数学,英语
int i,j;
cin>>n;
for (i=1;i<=n;i++)
{
cin>>stu[i].yuwen>>a>>b;
stu[i].total=a+b+stu[i].yuwen;//总分
stu[i].nummer=i;
}
sort(stu+1,stu+1+n,cmp);//c++调用sort排序方法
for (i=1;i<=5;i++)
{
cout<<stu[i].nummer<<" "<<stu[i].total<<endl;
}
return 0;
}
05:分数线划定
描述
世博会志愿者的选拔工作正在 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)。数据保证选手的报名号各不相同。
输出
第一行,有两个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。
从第二行开始,每行包含两个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。
样例输入
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
提示
样例说明:m*150% = 3*150% = 4.5,向下取整后为4。保证4个人进入面试的分数线为88,但因为88有重分,所以所有成绩大于等于88的选手都可以进入面试,故最终有5个人进入面试。
思路:
首先找出有多少人可以录取,排序找出相应的人数,如果最后一个分数有相同的情况人数就加1。还有一个问题就是按照分数进行排序,序号也应该在排序的时候进行交换,好多题都是这样,
代码实现:
#include<iostream>
#include<algorithm>
using namespace std;
struct student {
int number;
int score;
};
bool cmp(struct student a,struct student b)
{
if (a.score!=b.score)
return a.score>b.score;
return a.number<b.number;
}
int main()
{
struct student S[5005];
int n,m,t,i,sum=0,dex;
cin>>n>>m;
t=m*1.5;
for (i=0;i<n;i++)
{
cin>>S[i].number>>S[i].score;
}
sort(S,S+n,cmp);
dex=t;
sum=t;
while(S[t-1].score==S[dex++].score)
{
sum++;
}
cout<<S[t-1].score<<" "<<sum<<endl;
for (i=0;i<dex-1;i++)
{
cout<<S[i].number<<" "<<S[i].score<<endl;
}
return 0;
}
06:整数奇偶排序
描述
给定10个整数的序列,要求对其重新排序。排序要求:
1.奇数在前,偶数在后;
2.奇数按从大到小排序;
3.偶数按从小到大排序。
输入
输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。
输出
按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。
样例输入
4 7 3 13 11 12 0 47 34 98
样例输出
47 13 11 7 3 0 4 12 34 98
代码实现:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int a[100],b[100],c[100],i,count=0,t,count1=0;
for(int i=1;i<=10;i++)
{
scanf("%d",&a[i]);
if(a[i]%2==0)
{
count++;
b[count]=a[i];
}
else
{
count1++;
c[count1]=a[i];
}
}
for(int i=1;i<=count1-1;i++)//冒泡排序
for(int j=1;j<=count1-i;j++)
if(c[j]<c[j+1])
{
t=c[j],c[j]=c[j+1],c[j+1]=t;
}
for(int i=1;i<=count1;i++)
printf("%d ",c[i]);
for(int i=1;i<=count-1;i++)
for(int j=1;j<=count-i;j++)
if(b[j]>b[j+1])
{
t=b[j],b[j]=b[j+1],b[j+1]=t;
}
for(int i=1;i<=count;i++)
{
if(i<count)
printf("%d ",b[i]);
else
printf("%d",b[i]);
}
return 0;
}
07:合影效果
描述
小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?
输入
第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)。
后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。
输出
n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。
样例输入
6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56
样例输出
1.65 1.72 1.78 1.70 1.61 1.56
思路:男的身高从小到大排,女的从大到小排,男女分组来进行,最后一次输出
代码实现:
#include<stdio.h>
int main()
{
char sex[10];
double m[45],f[45],num,t;
int n,m1,f1,i,j;
scanf("%d",&n);
for (i=0,m1=0,f1=0;i<n;i++)
{
scanf("%s %lf",sex,&num);
if (sex[0]=='m')
{
m[m1]=num;
m1++;
}
if (sex[0]=='f')
{
f[f1]=num;
f1++;
}
}
for (i=0;i<m1-1;i++)
{
for (j=0;j<m1-i-1;j++)
{
if (m[j]>m[j+1])
{
t=m[j];m[j]=m[j+1];m[j+1]=t;
}
}
}
for (i=0;i<f1-1;i++)
{
for (j=0;j<f1-i-1;j++)
{
if (f[j]<f[j+1])
{
t=f[j];f[j]=f[j+1];f[j+1]=t;
}
}
}
for (i=0;i<m1;i++)
{
printf("%.2lf ",m[i]);
}
for (i=0;i<f1;i++)
{
printf("%.2lf ",f[i]);
}
return 0;
}
08:病人排队
描述
病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:
1. 老年人(年龄 >= 60岁)比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。
输入
第1行,输入一个小于100的正整数,表示病人的个数;
后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。
输出
按排好的看病顺序输出病人的ID,每行一个。
样例输入
5
021075 40
004003 15
010158 67
021033 75
102012 30
样例输出
021033
010158
021075
004003
102012
代码实现:
#include<iostream>
#include<cstring>
using namespace std;
struct stu{//结构体
char num[15];
int old;
}a[105],b;
int main()
{
int i,n;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i].num>>a[i].old;
for(int j=0;j<=n;j++)
for(i=0;i<=n-j;i++)
{
if(a[i].old<a[i+1].old&&a[i+1].old>=60)
{
b=a[i];a[i]=a[i+1];a[i+1]=b;
}
}
for(i=0;i<n;i++)
cout<<a[i].num<<endl;
return 0;
}
09:明明的随机数
描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入
有2行,第1行为1个正整数,表示所生成的随机数的个数:N;
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出
也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
样例输入
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400
思路:统计计数数字出现的次数,传入到一个数组中去,冒泡排序搞定
代码实现:
#include<stdio.h>
int main()
{
int n,a[105];
scanf("%d",&n);
int i,j,t,h,num;
for (i=0,h=0;i<n;i++)
{
scanf("%d",&num);
t=1;
for(j=0;j<=i;j++)
{
if (num==a[j])
{
t=0;break;
}
}
if (t==1)
{
a[h]=num;
h++;
}
}
for (i=0;i<h-1;i++)
{
for (j=0;j<h-1-i;j++)//冒泡排序
{
if (a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
printf("%d\n",h);
for (i=0;i<h;i++)
{
printf("%d",a[i]);
if (i!=n-1)
printf(" ");
}
return 0;
}
10:单词排序
描述
输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)
输入
一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。
输出
按字典序输出这些单词,重复的单词只输出一次。
样例输入
She wants to go to Peking University to study Chinese
样例输出
Chinese
Peking
She
University
go
study
to
wants
#include<stdio.h>
#include<string.h>
int main()
{
char a[103][55];//二维数组
char tem[55],t;
int i=0,j,x,flag;
while(scanf("%s",a[i]))
{
for (j=0;j<i;j++)
{
if (strcmp(a[j],a[i])==0)
{
i--;
break;
}
}
i++;
while(scanf("%c",&t)&&t=='\n')
goto abc;
}
abc: x=i;
for (i=0;i<x;i++)
{
flag=1;
for (j=0;j<x-i-1;j++)
{
if (strcmp(a[j],a[j+1])>0)
{
flag=0;
strcpy(tem,a[j]);
strcpy(a[j],a[j+1]);
strcpy(a[j+1],tem);
}
}
if(flag) break;
}
for(i=0;i<x;i++)
puts(a[i]);
return 0;
}