使用库函数sort(C++引入)
#include<algorithm>//加入头函数
using namespace std;
KY210 排序
描述
对输入的n个数进行排序并输出。
输入描述:
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
输出描述:
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。
示例1
输入:
4
1 4 3 2
输出:
1 2 3 4
#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
int n;
int arr[101]
while(scanf("%d",&n) != EOF){
for(int i = 0; i < n; ++i){
scanf("%d",&arr[i]);//&arr[i] 与 arr+i 等价
}
sort(arr,arr + n); //数组名字既代表数组又代表数组的起始地址
for(int i = 0; i < n; ++i){
printf("%d ",arr[i]);
}
printf("\n");
}
}
库函数sort
默认结果是升序序列
若输出降序序列,将sort函数重载,设计一个comp( )函数,写出不交换的条件,不发生交换的条件下返回真
#include<cstdio>
#include<algorithm>
using namespace std;
bool comp(int lhs,int rhs){
//不发生交换的条件下返回真
if(lhs>rhs){
return true;
}
else{
return false;
}
}
int main() {
int n;
int arr[101];
while(scanf("%d",&n) != EOF){
for(int i = 0; i < n; ++i){
scanf("%d",&arr[i]);
}
sort(arr,arr + n, comp); //comp是函数指针,不需要带括号,带括号表示调用
for(int i = 0; i < n; ++i){
printf("%d ",arr[i]);
}
printf("\n");
}
}
KY67 整数奇偶排序
描述
输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。
输入描述:
任意排序的10个整数(0~100),彼此以空格分隔。
输出描述:
可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。1. 测试数据可能有很多组,请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现;2. 输入数据随机,有可能相等。
示例1
输入:
4 7 3 13 11 12 0 47 34 98
输出:
47 13 11 7 3 0 4 12 34 98
#include <iostream>
#include <cstdio>
#include<algorithm>
using namespace std;
bool comp(int lhs,int rhs){//什么时候不交换?
if(lhs%2==1 && rhs%2==0){
return true; //左奇 右偶 不交换
}
else if(lhs%2==1 && rhs%2==1 && lhs>rhs){
return true; //左奇大 右奇小 不交换
}
else if(lhs%2==0 && rhs%2==0 && lhs<rhs){
return true; //左偶小 右偶大 不交换
}
else{
return false;
}
}
int main(){
int arr[10];
while(scanf("%d%d%d%d%d%d%d%d%d%d",arr,arr+1,arr+2,arr+3,arr+4,arr+5,arr+6,arr+7,arr+8,arr+9) != EOF){
sort(arr,arr+10,comp);
for(int i=0; i<10; i++){
printf("%d ",arr[i]);
}
printf("\n");
}
}
KY9 成绩排序
描述
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。
示例1
输入:
3
1 90
2 87
3 92
输出:
2 87
1 90
3 92
#include <cstdio>
#include <algorithm>
using namespace std;
struct Student{
int num;//学号
int grade;//成绩
};//自定义类的分号不能省略
bool comp(Student lhs, Student rhs){
if(lhs.grade < rhs.grade){
return true; //左边成绩小于右边成绩 不交换
}
if(lhs.grade == rhs.grade && lhs.num < rhs.num){
return true; //左右成绩相同 左边学号小于右边 不交换
}
else{
return false;
}
}
int main(){
Student arr[100];
int n;
scanf("%d",&n);
for(int i=0; i<n; i++){
scanf("%d%d",&arr[i].num, &arr[i].grade);
}
sort(arr,arr+n,comp);
for(int i=0; i<n; i++){
printf("%d %d\n",arr[i].num, arr[i].grade);
}
}
自定义类型
定义一个Student类,一般首字母大写
struct Student{
int num;//学号
int grade;//成绩
};//自定义类的分号不能省略
定义一个Student类型的数组arr[100],用 . 点号运算符访问变量的成员
Student arr[100];
&arr[i].num, &arr[i].grade
KY2 成绩排序
描述
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
输入描述:
注意一个case里面有多组样例,请用循环处理输入
输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开。
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
示例1
输入:
3
0
fang 90
yang 50
ning 70
输出:
fang 90
ning 70
yang 50
#include <cstdio>
#include <algorithm>
using namespace std;
struct Student{
char name[50];
int grade;
int seq;//记录录入顺序
};
bool comp0(Student lhs, Student rhs){
if(lhs.grade > rhs.grade){
return true;
}
else if (lhs.grade == rhs.grade && lhs.seq < rhs.seq){
return true;
}
else{
return false;
}
}
bool comp1(Student lhs, Student rhs){
if(lhs.grade < rhs.grade){
return true;
}
else if (lhs.grade == rhs.grade && lhs.seq < rhs.seq){
return true;
}
else{
return false;
}
}
int main(){
int n; //数组大小
int order; //升序或降序
Student arr[1000];
while(scanf("%d%d",&n,&order)!= EOF){
int seq = 0; //用于记录序号
for(int i=0; i<n; i++){
scanf("%s%d",arr[i].name, &arr[i].grade);
arr[i].seq = seq;
seq++;//每次读取后 seq自增
}
if(0 == order){
sort(arr,arr+n,comp0);
}
else{
sort(arr,arr+n,comp1);
}
for(int i=0; i<n; i++){
printf("%s %d\n",arr[i].name,arr[i].grade);
}
}
}
定义并使用两个comp函数
if(0 == order){
sort(arr,arr+n,comp0);
}
else{
sort(arr,arr+n,comp1);
}
用序号模拟稳定排序
struct Student{
char name[50];
int grade;
int seq;//记录录入顺序
};
else if (lhs.grade == rhs.grade && lhs.seq < rhs.seq){
return true;
}