算法--sort

最新推荐文章于 2022-12-15 15:53:27 发布
最新推荐文章于 2022-12-15 15:53:27 发布
阅读量172 收藏
点赞数
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45800887/article/details/115707436
版权

头文件
在这里插入图片描述
sort(数组名，数组名加比较的元素个数)
实际上比较的是a[0]到a[i-1]
在这里插入图片描述
前K名的平均数
在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>
int score[35];
using namespace std;

int main(){
	int N;
	cin>>N;
	int k;
	double ans=0;
	for(int i=0;i<N;i++){
		cin>>score[i];
	}
	cin>>k; 
	sort(score,score+N,greater<int>());
	for(int i=0;i<k;i++){
		ans+=score[i];
	}
	cout<< ans/k;
	return 0;
}

分数段统计
在这里插入图片描述在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>

using namespace std;
int A[35];
int B[7]={0};
int main(){
int N;
cin>>N;
for(int i=0;i<N;i++){
cin>>A[i]; }
sort(A,A+N,greater<int>());
for(int i=0;i<N;i++){
	if(A[i]==100)
	B[1]++;
	else if(A[i]<=99&&A[i]>=90){
		B[2]++;
	}else if(A[i]<=89&&A[i]>=80){
		B[3]++;
	}else if(A[i]<=79&&A[i]>=70)
	B[4]++;
	else if(A[i]<=69&&A[i]>=60){
		B[5]++;
	}
	else B[6]++;
}
for(int i=0;i<N;i++){
	cout<<A[i]<<endl;
}
for(int i=1;i<=6;i++ ){
	cout<<B[i]<<" ";
}

	return 0;
}

如果知道有多少个数如何控制换行
在这里插入图片描述
如果不知道有多少个数就第一个数只打印数本身
后面的数就先空格再数本身
sort 再传入一个参数cmp,来告诉它这个怎么排
sort(arr,arr+10,cmp);
在这里插入图片描述在这里插入图片描述
注意cmp的返回值
布尔类型的

在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>

using namespace std;
int A[103];
bool cmp(int x,int y){
	if(x%3!=y%3){
		return x%3<y%3;
	}else return x<y;
}//忽然发现这个函数好神奇
//真是让干啥干啥
//你直接把想要的顺序写成关系式当成返回值就行了 
int main(){
int N;
cin>>N;
for(int i=0;i<N;i++){
	scanf("%d",&A[i]);
}
sort(A,A+N,cmp);
for(int i=0;i<N;i++){
	if(i!=N-1)
	printf("%d",A[i]);
	else printf("%d\n",A[i]);
}

	return 0;
}

结构体的构造函数
在这里插入图片描述
结构体排序
在这里插入图片描述
评奖1在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>

using namespace std;
struct student{
	char name[10];
	int score[4];
}; 
 bool cmp(student x,student y){
 	int sumx=x.score[0]+x.score[1]+x.score[2]+x.score[3];
 	int sumy=y.score[0]+y.score[1]+y.score[2]+y.score[3];
 return sumx>sumy;
 }
int main(){
int N;
cin>>N;
student stu[N];
for(int i=0;i<N;i++){
cin>>stu[i].name;
for(int j=0;j<4;j++){
	cin>>stu[i].score[j];
}
}
sort(stu,stu+N,cmp);
for(int i=0;i<N;i++ ){
	cout<<stu[i].name<<endl;
}
	return 0;
}

浮点数排序
1.计蒜客–浮点数排序

我们有 N 个正浮点数，均小于
10000.0。现在需要将这些浮点数按照离它最近的整数的差从小到大排序，浮点数与距离最近的整数的差越小，这个浮点数的排位越靠前；如果差相等，按照浮点数的值从小到大排序。

判断浮点数相等应该使用如下语句：

if (fabs(a - b) < EPSILON) {
//执行当两个浮点数 a 和 b 相等时的操作
}
其中 EPSILON 为常量，大小为 10^{-6}。

输入格式

输入有 2 行 第一行为一个整数 N，0 < N < 101； 第二行为用空格隔开的 N 个正浮点数，均小于 10000.0。

输出格式

输出有 1 行，为按照题目要求排序后的 N 个正浮点数，四舍五入保留 6 位小数，用空格隔开。

样例输入

9
1.001 2.1 3.2 4.0001 5.000001 6.9 7.2 8.001 9.0

1
2

样例输出

9.000000 5.000001 4.000100 1.001000 8.001000 2.100000 6.900000 3.200000 7.200000

#include<iostream>
#include<string.h>
#include<algorithm>
#include<cmath> 
const double EP=1e-6;//两个数之差小于这个情况下认为这两个数相等 
double num[105]; 
using namespace std;
bool cmp(double a,double b){
	//要讲这些数与离得最近的整数排序
	//那肯定要将这些数与自己离得最近的整数相减并取绝对值
	//然后再判断大小 
	double da =fabs(a-round(a));
	double db=fabs(b-round(b));
	 if(fabs(da-db)<EP){
	 	return a<b;
	 } 
	 else return da<db;	
}
int main(){
int N;
scanf("%d",&N);
for(int i=0;i<N;i++){
	cin>>num[i];
}
sort(num,num+N,cmp);
for(int i=0;i<N;i++){
	if(i!=N-1){
		cout<<num[i]<<" ";
	}
	else cout<<num[i]<<endl;
}
	return 0;
}

分数线

在这里插入图片描述在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>
#include<cmath> 

int  num[100005]; 
using namespace std;

int main(){
int N;
scanf("%d",&N);
for(int i=0;i<N;i++){
	cin>>num[i];
}
sort(num,num+N,greater<int>());
int line=num[(N-1)/2];
int n=0;
for(int i=0;i<N;i++){
	if(num[i]>=num[(N-1)/2]){
		n++;
	}else break;
}
cout<<line<<" "<<n;

	return 0;
}

在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>
#include<cmath> 
 
int  num[100005]; 
using namespace std;

int main(){
int N,l1,r1,l2,r2;
cin>>N>>l1>>r1>>l2>>r2;
for(int i=0;i<N;i++){
	cin>>num[i];
}
sort(num+l1-1,num+r1);
sort(num+l2-1,num+r2,greater<int>());
int line=num[(N-1)/2];
int n=0;
for(int i=0;i<N;i++){
cout<<num[i]<<" ";
}
	return 0;
}

在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>
#include<cmath> 

using namespace std;
char s[10005];
int main(){
	cin>>s;
int len=strlen(s);
sort(s,s+len);
cout<<s<<endl; 
//穿珠子是看这几个颜色的数量，哪个最小就是收链的限制量
 //一红二绿 三蓝
 //先通过扫描得出每个颜色珠子的数量
  int r=0,g=0,b=0;
  for(int i=0;i<len;i++){
  	if(s[i]=='R')r++;
  	else if(s[i]=='G')g++;
  	else if(s[i]=='B')b++;
  } 
  //用min()来进行一个最小的寻找，min只能传两个参数
   cout<<min(r,min(g/2,b/3))<<endl; 
  

	return 0;
}

在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>
#include<cmath> 
using namespace std;

bool cmp(int a,int b){
	int suma=0,sumb=0;
	//注意一定要建立两个变量保存a,b的初始值 
	int aa=a;int bb=b; 
	while(a){
	suma+=a%10;
	a/=10;
	
	} 
	while(b){
	sumb+=b%10;
	b/=10;
	} 
	if(suma==sumb){
		return aa<bb;
	}
	return suma<sumb;
} 
int num[105];

int main(){
	int N;
	cin>>N;

  for(int i=0;i<N;i++){
  cin>>num[i];
}
sort(num,num+N,cmp);
for(int i=0;i<N;i++){
	if(i!=N-1){
	
	cout<<num[i]<<" ";
	}else cout<<num[i]<<endl;
	// 一定要不打出那个行末空格 
}
	return 0;
}

在这里插入图片描述

#include<iostream>
#include<string.h>
#include<algorithm>
#include<cmath> 
using namespace std;


struct student{
	int score;
	int id;
	
};
student stu[105];

bool cmp(student a,student b){
	return a.score>b.score;
} 


int main(){
	int N;
	cin>>N;

  for(int i=0;i<N;i++){
  cin>>stu[i].score;
  stu[i].id=i+1;
}
sort(stu,stu+N,cmp);
//注意结构体数组排序，只需要输入数组名，然后cmp里定义你具体用结构体的哪个变量排
 
for(int i=0;i<N;i++){
	if(i!=N-1){
	
	cout<<stu[i].id<<" ";
	}else cout<<stu[i].id<<endl;
	// 一定要不打出那个行末空格 
}
	return 0;
}

成绩排序升级版
在这里插入图片描述
5
Alice 99 98 97 96
Bob 98 97 96 94
Coy 94 94 95 96
Dan 93 95 96 97
Evan 0 94 95 95
在这里插入图片描述

#include<iostream>
#include<bits/stdc++.h>
#include<string>
#include<algorithm>
#include<cmath> 
using namespace std;


struct student{
	int score[4];
	char name[105];
	
};
student stu[125];

bool cmp1(student a,student b){
	if(a.score[0]!=b.score[0]){
			return a.score[0]>b.score[0];
	}return (strcmp(a.name,b.name)<0);

} 

bool cmp2(student a,student b){
	if(a.score[1]!=b.score[1]){
			return a.score[1]>b.score[1];
	}return strcmp(a.name,b.name)<0;

} 
bool cmp3(student a,student b){
	if(a.score[2]!=b.score[2]){
			return a.score[2]>b.score[2];
	}return strcmp(a.name,b.name)<2;

} 
bool cmp4(student a,student b){
	if(a.score[3]!=b.score[3]){
			return a.score[3]>b.score[3];
	}return strcmp(a.name,b.name)<3;

} 
bool cmp5(student a,student b){
	int suma=0;int sumb=0;
	for(int i=0;i<4;i++){
		suma+=a.score[i];
		sumb+=b.score[i];
	}
	if(suma!=sumb){
			return suma>sumb;
	}return strcmp(a.name,b.name)<0;

} 
void print(){
	for(int i=0;i<3;i++){
		cout<<stu[i].name;
	}
	cout<<stu[3].name<<endl;
	 
}
int main(){
	int N;
	cin>>N;

  for(int i=0;i<N;i++){
  cin>>stu[i].name;
  for(int j=0;j<4;j++){
  
   cin>>stu[i].score[j];
}}
sort(stu,stu+N,cmp1);
print();
//注意结构体数组排序，只需要输入数组名，然后cmp里定义你具体用结构体的哪个变量排
 sort(stu,stu+N,cmp2);
 print();
sort(stu,stu+N,cmp3);
print();
sort(stu,stu+N,cmp4);
print();
sort(stu,stu+N,cmp5);
print();
	return 0;
}

在这里插入图片描述
问题描述
　　教室的墙上挂满了气球，五颜六色，小朋友们非常喜欢。
　　刚一下课，小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度，只有当小朋友跳起来时，手能够到的高度大于等于气球的高度，小朋友才能摘到这个气球。为了公平起见，老师让跳的低的小朋友先摘，跳的高的小朋友后摘小朋友都很贪心，每个小朋友在摘气球的时候都会把自己能摘的气球都摘掉。
　　很巧的是，小朋友们跳起来手能够着的高度都不一样，这样就不会有跳起来后高度相同的小朋友之间发生争执了。
【输入格式】
　　第一行输入两个空格分隔的整数n,m，其中n表示小朋友的数量，m表示墙上气球的数量。
　　第二行输入n个正整数（每两个整数之间用空格隔开），第i个数为 ai，表示第i个小朋友跳起来手能够着的高度为ai。
　　第三行输入m个正整数（每两个整数之间用空格隔开），第i个数为 hi，表示第i个气球的高度为hi。
【输出格式】
　　输出一共n行，每行一个整数。第i行表示第i个小朋友摘到的气球数量。
【输入样例】
【样例1】
　　　5 6
　　　3 7 9 6 4
　　　1 2 3 4 5 6
　　【样例2】
　　　10 10
　　　1 2 3 4 5 6 7 8 9 10
　　　3 1 4 6 7 8 9 9 4 12
【输出样例】
【样例1】
　　　3
　　　0
　　　0
　　　2
　　　1
　　【样例2】
　　　1
　　　0
　　　1
　　　2
　　　0
　　　1
　　　1
　　　1
　　　2
0

#include<iostream>
#include<bits/stdc++.h>
#include<string>
#include<algorithm>
#include<cmath> 
using namespace std;


struct child{
	int a;//小朋友的高度 
	char id;
	
};
child c[1005];
int h[1005];
int ans[1005];
bool used[1005];
bool cmp1(child a,child b){
return a.a<b.a;
} 



int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>c[i].a;
		c[i].id=i;
	}
	for(int i=0;i<m;i++){
		cin>>h[i];
	}
	sort(c,c+n,cmp1);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(!used[j]&&h[j]<=c[i].a){
				ans[c[i].id]++;
				used[j]=true;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<ans[i]<<endl;
	}

	return 0;
}

如果人数要求多了
那就不能设标志位数组了
而是建立一个变量用来记录已经选过的气球。
下一个小朋友开始选的时候就从没被选过的气球开始选
从而降低了复杂度
但是气球高度数组也要有一个排序
在这里插入图片描述

9677
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
sort命令
u013227473的博客
05-03 302
sort命令是在Linux里非常有用，它将文件进行排序，并将排序结果标准输出。sort命令既可以从特定的文件，也可以从stdin中获取输入。 语法 sort(选项)(参数) 选项 -b：忽略每行前面开始出的空格字符； -c：检查文件是否已经按照顺序排序； -d：排序时，处理英文字母、数字及空格字符外，忽略其他的字符； -f：排序时，将小写字母视为大写字母； -i：排序时，除了040
linux命令学习--sort排序命令
热门推荐
双湖之梦的专栏
05-08 3万+
在linux的只用过程中，总是避免不了排序问题。比如，topN问题。linux提供了sort排序命令，支持常用的排序功能。本文是本人学习sort命令的一些总结。主要介绍了sort命令的常用参数和一些应用场景。
排序算法 sort
Victor的博客
11-12 472
用sort进行排序(用法一) 对基本类型的数组从小到大排序: sort(数组名+n1，数组名+n2）; n1和n2都是int类型的表达式，可以包含变量 。如果n1=0,则 + n1可以不写将数组中下标范围为[n1,n2)的元素从小到大排序。即下标为n2的元素不在排序区间内。 用sort进行排序(用法一) int a[] = {15,4,3,9,7,2,6}; sort(a,a+7); //对整个...
js--sort()
muzidigbig的博客
11-05 222
js---数组中的sort()排序方法 说明 如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。 array.sort()方法默认是升序排序，如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较...
linux--sort
weixin_34015860的博客
01-16 194
sort 排序 sort [-bcfMnrtk][源文件][-o 输出文件] 参　　数：-b忽略每行前面开始出的空格字符。-c检查文件是否已经按照顺序排序。-f排序时，忽略大小写字母。-M将前面3个字母依照月份的缩写进行排序。-n依照数值的大小排序。-o<输出文件>将排序后的结果存入指定的文件。-r以相反的顺序...
C#-基于C#实现的选择排序算法-Selection-Sort.zip
03-09
在编程领域，排序算法是计算机科学中的一个基本概念，它涉及到如何有效地重新排列一组数据，使其按照特定的顺序（如升序或降序）排列。本篇将详细讲解C#中实现的选择排序算法。 选择排序是一种简单直观的排序算法，...
算法部署-使用TensorRT+ONNX部署BoT-SORT+YOLOX目标跟踪算法-优质算法部署项目实战.zip
03-06
在本项目实战中，我们将探讨如何使用TensorRT和ONNX来部署BoT-SORT与YOLOX目标跟踪算法。这是一个高效、高质量的算法部署实践，旨在优化计算机视觉应用的性能和速度。 首先，让我们深入了解每个关键组件： 1. **...
deepsort-v1.2
03-15
"DeepSORT-v1.2" 是一个基于深度学习的目标跟踪算法的版本，它结合了深度神经网络（DNN）和卡尔曼滤波器，以实现高效且准确的多目标跟踪。这个版本可能对原有的DeepSORT算法进行了一些优化或增强，以提高在复杂场景...
排序算法-基于C语言实现的排序算法之SelectionSort实现.zip
03-27
总结来说，"排序算法-基于C语言实现的排序算法之SelectionSort实现.zip"文件包含了一个C语言实现的SelectionSort排序算法。通过学习和理解这个实现，开发者可以深入理解排序算法的基本原理，提高编程技能，并为今后...
排序算法-基于C语言实现的排序算法之BogoSort实现.zip
03-27
BogoSort，也被称为BozoSort或StoogeSort，是一种极其低效的排序算法，其主要思想是不断随机打乱数组，直到数组变得有序为止。由于这个过程完全依赖于随机性，BogoSort的平均和最坏时间复杂度都是O(n!)，在实际应用...
linux工具命令--sort
春天的道路依然充满泥泞！
08-24 360
一、sort的工作原理及命令参数sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。1. sort -u命令它的作用很简单，就是在输出行中去除重复行。[rocrocket@rocrocket programming]$ cat seq.txt banana apple pear orange pear [rocrocket@roc
----sort(排序原理) songtao
weixin_48556456的博客
08-24 216
1.----sort(排序) srot()如果不带参数，是将按字母顺序对数组中的元素进行排序，也就是是按照字符编码的顺序进行排序。 srot()当它排序数字的时候，就会发现有问题想要避免这点，要实现这一点，就必须使用一个排序函数：。 var arr = [1,2,3,4]; arr.sort(function(a,b){ /* console.log('a = ' +a); console.log('b = ' +b); if(a &gt
linux命令详解：sort
刘锐群的笔记
08-22 4309
【sort 命令】 sort 命令常用于字段排序。 【常用选项】 用法：sort [选项]... [文件]... 　或：sort [选项]... --files0-from=F 串联排序所有指定文件并将结果写到标准输出。 长选项必须使用的参数对于短选项时也是必需使用的。 排序选项： -b, --ignore-leading-blanks 忽略前导的空白区域 -d, -
linux 命令：sort 详解
yspg_217的博客
02-12 3160
linux 命令：sort 详解
Linux----sort命令详细使用方法
redrose2100的博客
12-15 4312
本文详细介绍了sort命令详细使用方法
11月06日解题报告
kakiyaminuociyin的博客
11-06 359
考试心得 今天考试感觉在状态上还可以，但是觉得还是出现了一些心态上的问题，尤其是到后面改第二题的时候，整个人都是一种比较方的状态，这样可不行，还是要好好调整心态才是
algorithm头文件下的常用函数-学习笔记
null
04-15 655
#include < algorithm > using namespace std; max(x,y),min(x,y),abs(x) max和min返回x和y中的最大值和最小值，参数可以是浮点数。如果要返回三个数的最值，可以使用max(x,max(y,z))写法。 abs(x)返回x的绝对值，x必须是整数，浮点数使用math头文件下的fabs。 #include <stdio.h> #include <algorithm> using namespace std; i
c++实现八数码游戏
weixin_58156596的博客
10-14 836
c++实现八数码游戏 #include <iostream> #include <algorithm> #include <string.h> #include <cmath> #include <stdio.h> #include <stdlib.h> #include <vector> #include <map> #include <set> #include <queue> #in
数组排序sort()方法详解
老电影故事的博客
04-19 6004
sort() 方法用原地算法对数组的元素进行排序，并返回数组。默认排序顺序是在将元素转换为字符串，然后比较它们的UTF-16代码单元值序列时构建的。 一、sort()方法基本介绍 1.语法 arr.sort([compareFunction]) 2.参数 compareFunction可选 用来指定按某种顺序进行排列的函数。如果省略，元素按照转换为的字符串的各个字符的Unicode位点进行排序。 a,b 两个将要被比较的元素。 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列
SORT-like算法
最新发布
04-04
SORT-like算法是一类排序算法的统称，它们的基本思想是通过比较和交换元素的位置来实现对一组数据的排序。这类算法通常包括冒泡排序、选择排序和插入排序等。 1. 冒泡排序：该算法通过不断比较相邻元素的大小，并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值