openjudge1.10简单排序
本章主要应用了一些排序方法，还有一些做题目的技巧，还要注意一些函数的使用，以及结构体的使用等等，都可以方便我们的解题
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
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
#include
using namespace std;
int main()
{
int n,m[500],a[500],count=0,t;
scanf("%d",&n);
for(int i=0;i { scanf("%d",&m[i]); if(m[i]%2==0) continue; else { count++; a[count-1]=m[i]; } } for(int i=0;i for(int j=0;j if(a[j]>a[j+1]) { t=a[j],a[j]=a[j+1],a[j+1]=t; } for(int i=0;i { if(i printf("%d,",a[i]); if(i==count-1) printf("%d",a[i]); } return 0; } 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 输入 第一行为n (0 < n < 20)，表示班里的学生数目； 输出 把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。 样例输入 4 Kitty 80 Hanmeimei 90 Joey 92 Tim 28 样例输出 Joey 92 Hanmeimei 90 Kitty 80 Tim 28 #include #include 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< return 0; } 描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是: 7 279 5 279 这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是: 5 279 7 279 则按输出错误处理，不能得分。 输入 包含n+1行: 输出 共有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 #include 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 } 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< } return 0; } 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 输入 第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。 输出 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 样例输入 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 #include 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; } 给定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 #include 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; } 小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？ 输入 第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。 输出 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 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; } 描述 病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 输入 第1行，输入一个小于100的正整数，表示病人的个数； 输出 按排好的看病顺序输出病人的ID，每行一个。 样例输入 5 021075 40 004003 15 010158 67 021033 75 102012 30 样例输出 021033 010158 021075 004003 102012 代码实现： #include #include 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; } 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入 有2行，第1行为1个正整数，表示所生成的随机数的个数：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 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; } 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写） 输入 一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。 输出 按字典序输出这些单词，重复的单词只输出一次。 样例输入 She wants to go to Peking University to study Chinese 样例输出 Chinese Peking She University go study to wants #include #include 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; } 03:成绩排序
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。04:奖学金
第1行为一个正整数n，表示该校参加评选的学生人数。
第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n (恰好是输入数据的行号减1)。
所给的数据都是正确的，不必检验。
50%的数据满足:各学生的总成绩各不相同；
100%的数据满足: 6<=n<=300。05:分数线划定
描述
第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。06:整数奇偶排序
描述
07:合影效果
描述
后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。08:病人排队
1. 老年人（年龄 >= 60岁）比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。09:明明的随机数
描述
第2行有N个用空格隔开的正整数，为所产生的随机数。10:单词排序
描述