首页 > 编程入门 文章详情

算法专题 排序

编程入门 行业动态 更新时间:2024-10-16 08:32:04

<a href=https://www.elefans.com/category/jswz/34/1770096.html style=算法专题 排序"/>

算法专题 排序

    • 问题A：排序
    • 题目描述
    • 输入
    • 输出
    • 样例输入
    • 样例输出
  • 问题 B: 特殊排序
    • 题目描述
    • 输入
    • 输出
    • 样例输入
    • 样例输出
    • 提示
  • 问题 C: EXCEL排序
    • 题目描述
    • 输入
    • 输出
    • 样例输入
    • 样例输出
  • 问题 D: 字符串内排序
    • 题目描述
    • 输入
    • 输出
    • 样例输入
    • 样例输出
    • 提示
  • 问题 E: Problem B
    • 题目描述
    • 输入
    • 输出
    • 样例输入
    • 样例输出
  • 问题 G: 中位数
    • 题目描述
    • 输入
    • 输出
    • 样例输入
    • 样例输出
    • 提示
  • 问题 H: 整数奇偶排序
    • 题目描述
    • 输入
    • 输出
    • 样例输入
    • 样例输出
    • 提示
  • 问题 I: 排名
    • 题目描述
    • 输入
    • 输出
    • 样例输入
    • 样例输出
    • 提示

题目列表 .php?cid=100000581

问题A：排序

题目描述

对输入的n个数进行排序并输出。

输入

输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。

输出

可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
每组测试数据的结果占一行。

样例输入

5
5 4 3 1 2

样例输出

1 2 3 4 5 
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{int a[110]={0};int n;while(scanf("%d",&n) != EOF){   
//  scanf("%d",&n); for(int i=0;i<n;i++){scanf("%d",&a[i]);  }sort(a,a+n);for(int i=0;i<n;i++){printf("%d ",a[i]);}   printf("\n");}
}

问题 B: 特殊排序

时间限制: 1 Sec 内存限制: 32 MB
提交: 551 解决: 195
[提交][状态][讨论版][命题人:外部导入]

题目描述

输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入

输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。
接下来的一行有N个整数。

输出

可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。

样例输入

5
5 3 2 4 1

样例输出

5
1 2 3 4

提示

如果数组中只有一个数，当第一行将其输出后，第二行请输出”-1”。

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{int max=0;int n;while( scanf("%d",&n) != EOF){int a[1100]={0};max=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);if(a[i]>max) max=a[i];}sort(a,a+n);printf("%d\n",max);if(n==1){printf("-1\n");}else{for(int i=0;i<n-1;i++){printf("%d",a[i]);if(i!=n-2) printf(" ");}printf("\n");}}}

问题 C: EXCEL排序

时间限制: 1 Sec 内存限制: 32 MB
提交: 665 解决: 167
[提交][状态][讨论版][命题人:外部导入]

题目描述

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。
对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

输入

测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。

输出

对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

样例输入

4 1
000001 Zhao 75
000004 Qian 88
000003 Li 64
000002 Sun 90
4 2
000005 Zhao 95
000011 Zhao 75
000007 Qian 68
000006 Sun 85
4 3
000002 Qian 88
000015 Li 95
000012 Zhao 70
000009 Sun 95
0 3

样例输出

Case 1:
000001 Zhao 75
000002 Sun 90
000003 Li 64
000004 Qian 88
Case 2:
000007 Qian 68
000006 Sun 85
000005 Zhao 95
000011 Zhao 75
Case 3:
000012 Zhao 70
000002 Qian 88
000009 Sun 95
000015 Li 95

这题的编号可以用int来存，然后注意一下Case 是输出次数，不是对应的操作，要认真读题

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct student{int id;char name[10];int score;
}stu[110000];
bool cmp1(student a,student b)
{return a.id<b.id;
//  if(strcmp(a.name,b.name)!=0&&a.score!=b.score) return a.id<b.id;
//  else return a.id<b.id;
}
bool cmp2(student a,student b)
{
//  if(strcmp(a.name,b.name)!=0&&a.score!=b.score)  return strcmp(a.name,b.name)<0;     if(strcmp(a.name,b.name)!=0)    return strcmp(a.name,b.name)<0;     else return a.id<b.id;
}
bool cmp3(student a,student b)
{if(a.score!=b.score)    return a.score<b.score;else return a.id<b.id;
}
int main()
{int N,C;int count=1;while(scanf("%d%d",&N,&C)!=EOF){if(N==0) break;for(int i=0;i<N;i++){scanf("%d %s %d",&stu[i].id,stu[i].name,&stu[i].score);}if(N!=0)switch(C){case 1:sort(stu,stu+N,cmp1);break;case 2:sort(stu,stu+N,cmp2);break;case 3:sort(stu,stu+N,cmp3);break;}printf("Case %d:\n",count++);for(int i=0;i<N;i++) printf("%06d %s %d\n",stu[i].id,stu[i].name,stu[i].score);}
}

问题 D: 字符串内排序

时间限制: 1 Sec 内存限制: 32 MB
提交: 341 解决: 166
[提交][状态][讨论版][命题人:外部导入]

题目描述

输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。

输入

测试数据有多组，输入字符串。

输出

对于每组输入,输出处理后的结果。

样例输入

tianqin

样例输出

aiinnqt

提示

注意输入的字符串中可能有空格。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct student{int id;char name[10];int score;
}stu[110000];
bool cmp1(student a,student b)
{return a.id<b.id;
//  if(strcmp(a.name,b.name)!=0&&a.score!=b.score) return a.id<b.id;
//  else return a.id<b.id;
}
bool cmp2(student a,student b)
{
//  if(strcmp(a.name,b.name)!=0&&a.score!=b.score)  return strcmp(a.name,b.name)<0;     if(strcmp(a.name,b.name)!=0)    return strcmp(a.name,b.name)<0;     else return a.id<b.id;
}
bool cmp3(student a,student b)
{if(a.score!=b.score)    return a.score<b.score;else return a.id<b.id;
}
int main()
{int N,C;int count=1;while(scanf("%d%d",&N,&C)!=EOF){if(N==0) break;for(int i=0;i<N;i++){scanf("%d %s %d",&stu[i].id,stu[i].name,&stu[i].score);}if(N!=0)switch(C){case 1:sort(stu,stu+N,cmp1);break;case 2:sort(stu,stu+N,cmp2);break;case 3:sort(stu,stu+N,cmp3);break;}printf("Case %d:\n",count++);for(int i=0;i<N;i++) printf("%06d %s %d\n",stu[i].id,stu[i].name,stu[i].score);}
}

问题 E: Problem B

时间限制: 1 Sec 内存限制: 32 MB
提交: 508 解决: 146
[提交][状态][讨论版][命题人:外部导入]

题目描述

请写一个程序，对于一个m行m列的（1

输入

共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。

输出

从大到小排列的一行整数，每个整数后跟一个空格，最后换行。

样例输入

4
15 8 -2 6
31 24 18 71
-3 -9 27 13
17 21 38 69

样例输出

159 145 144 135 81 60 44 32 28 27

这题我是用一个比较大的数组，然后在下面的数字读取时，在列的最右边，行的最下面存取行和与列和，在右下角存储主对角线和，然后再用一个数字存另一条对角线和

15 8 -2 6
31 24 18 71
-3 -9 27 13
17 21 38 69
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;bool cmp(int a,int b){return a>b;
}
int main()
{int n;while(scanf("%d",&n)!=EOF){int list[11][11]={0}; int count=n-1;int xie=0;for(int i=0;i<n;i++){//读入当前行的所有列 for(int j=0;j<n;j++){scanf("%d",&list[i][j]);//在最外面累加当前行的和 list[i][n]+=list[i][j];list[n][j]+=list[i][j];}list[n][n]+=list[i][i];xie+=list[i][count--];}vector<int> sum;for(int i=0;i<n;i++){sum.push_back(list[i][n]);sum.push_back(list[n][i]);}sum.push_back(list[n][n]);sum.push_back(xie);vector<int>::iterator it=sum.begin();sort(it,sum.end(),cmp);for(it;it!=sum.end();it++){if(it!=sum.begin())printf(" ");printf("%d",*(it)); }printf("\n");}   }

问题 G: 中位数

时间限制: 1 Sec 内存限制: 32 MB
提交: 224 解决: 130
[提交][状态][讨论版][命题人:外部导入]

题目描述

中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）

输入

该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1<=N<=10000.
接着N行为N个数据的输入，N=0时结束输入

输出

输出中位数，每一组测试数据输出一行

样例输入

1
468
15
501
170
725
479
359
963
465
706
146
282
828
962
492
996
943
0

样例输出

468
501

提示

按题目要求模拟即可

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
bool cmp (int a,int b)
{return a<b;
}
int main()
{int n;while(1){int a[10010]={0};scanf("%d",&n);if(n==0) break;for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n,cmp);int mid=0;if(n%2==1) mid=a[n/2];else mid=floor((a[n/2]+a[n/2-1 ])/2);printf("%d\n",mid);}
}

问题 H: 整数奇偶排序

时间限制: 1 Sec 内存限制: 32 MB
提交: 178 解决: 125
[提交][状态][讨论版][命题人:外部导入]

题目描述

输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:
1.先输出其中的奇数,并按从大到小排列；
2.然后输出其中的偶数,并按从小到大排列。

输入

任意排序的10个整数（0～100），彼此以空格分隔。

输出

可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。

样例输入

0 56 19 81 59 48 35 90 83 75 
17 86 71 51 30 1 9 36 14 16

样例输出

83 81 75 59 35 19 0 48 56 90
71 51 17 9 1 14 16 30 36 86

提示

多组数据，注意输出格式

  1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>…>>a[9])类似的做法来实现;

  2. 输入数据随机，有可能相等。

用数组或者用容器都可以

#include<cstdio>
#include<algorithm>
#include<vector>using namespace std;
bool cmp1(int a,int b)
{//jireturn a>b;
}
bool cmp2(int a,int b)
{//oureturn a<b;
}
int main()
{int a[10];//  while(scanf("%d%d%d%d%d%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]))int i=0;int temp=0;
//  int n=0,m=0;
//  int ji[10]={0};
//  int ou[10]={0};while(scanf("%d",&temp)!=EOF){a[i++]=temp;vector<int> ji;vector<int> ou;//      if(temp%2==0) ou[n++]=temp;
//      else ji[m++]=temp;if(i==10){i=0;
//          sort(ji,ji+m,cmp1);
//          sort(ou,ou+n,cmp2);
//          for(int i=0;i<m;i++)
//          {
//              printf("%d ",ji[i]);
//          }
//          for(int i=0;i<n;i++)
//          {
//              printf("%d ",ou[i]);
//          }
//          n=m=0;for(int i=0;i<10;i++){if(a[i]%2==0) ou.push_back(a[i]);else ji.push_back(a[i]);}sort(ji.begin(),ji.end(),cmp1);sort(ou.begin(),ou.end(),cmp2);for(int i=0;i<ji.size();i++){printf("%d ",ji[i]);}for(int i=0;i<ou.size();i++){printf("%d ",ou[i]);}   printf("\n");}}
}

问题 I: 排名

时间限制: 1 Sec 内存限制: 32 MB
提交: 160 解决: 112
[提交][状态][讨论版][命题人:外部导入]

题目描述

今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。

输入

测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。

输出

对每场考试，首先在第1行输出不低于分数线的考生人数n，随后n行按分数从高到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他们考号的升序输出。

样例输入

3 5 32
17 10 12 9 15
CS22003 5 1 2 3 4 5
CS22004 3 5 1 3
CS22002 2 1 5
0

样例输出

3
CS22003 63
CS22004 44
CS22002 32

提示

这题比较简单，计算好每个人的分数后按题目要求排序即可。

确实比较简单

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
#include<iostream>
#include<cstring>
using namespace std;
struct studen{char id[22];int score;
}stu[1010];
bool cmp(studen a,studen b)
{if(a.score!=b.score)    return a.score>b.score;else return strcmp(a.id,b.id)<0;
}
int main()
{int n=0,g,m;int title[11]={0};while(1){scanf("%d",&n);if(n==0) break;scanf("%d%d",&m,&g);int hege=n;//记录题号对应的分数 for(int i=1;i<=m;i++){scanf("%d",&title[i]);}int rightsum=0;//读取所有学生 for(int i=0;i<n;i++){//信息和答对题目总数 scanf("%s%d",&stu[i].id,&rightsum);//总分加上对应题目分数 for(int j=0;j<rightsum;j++){int temp;scanf("%d",&temp);stu[i].score+=title[temp];}if(stu[i].score<g) hege--; }printf("%d\n",hege);sort(stu,stu+n,cmp);for(int i=0;i<hege;i++){if(stu[i].score>=g) printf("%s %d\n",stu[i].id,stu[i].score);}}
}

更多推荐

算法专题 排序

本文发布于:2024-03-10 20:44:09，感谢您对本站的认可！
本文链接:https://www.elefans.com/category/jswz/34/1728986.html
版权声明:本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
本文标签：算法   专题

发布评论

评论列表 （有 0 条评论）

最近发表

草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍！

热门文章

标签列表