C++冒泡排序（2）

BanyeBirth

于 2023-10-29 12:49:37 发布

阅读量338

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/BanyeBirth/article/details/134101712

版权

寻找第K大数

题目描述：N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小y老师提一个问题，看哪个小朋友先抢答出来。问题是：在这N个数中，第K大的是哪个数？请你编程完成。输入输入文件的第一行为2个整数，依次为N和K( K <= N <= 1000 )。下面N行，每行为一个整数，表示从第 1个小朋友到第N个朋友分别写的数。假设这些小朋友只知道-32768~32767之间的数。输出输出文件只有一行，就一个数，为第K大的那个数。样例

输入复制

4 3

输出复制

#include<iostream>
using namespace stb;
int main()
{
	int a[100];
	int n,k;
	cin>>n,k;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int tmp;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		if(i==k-1)
		{
			cout<<a[i]; 
		}
	}
	
	
	return 0;
}

求中位数

题目描述：中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！比如：2 5 8 1 6，排序后的结果为1 2 5 6 8，那么这组数的中位数就是5！再比如：8 9 1 2 3 0，排序后的结果为0 1 2 3 8 9，那么这组书的中位数就是(2+3)/2=2.5 输入第一行：一个整数n代表有n个数（n≤100）第二行：n个数的值输出中位数（结果保留1位小数）样例

输入复制

2 5 8 1 6

输出复制

5.0

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int tmp;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		} 
	}
    float s;
    int z,x,y;
    if(n%2==1)
    {
        z=(n+1)/2;
        cout<<fixed<<setprecision(1)<<a[z];
    }
    if(n%2==0)
    {
    	x=n/2;
    	y=(n+2)/2;
    	s=(x+y)/2;
    	cout<<fixed<<setprecision(1)<<a[s];
    }
    
    
    
	return 0;
}

优秀成绩的平均分

题目描述：期中考试结束了，老师想知道这次语文考试前5名同学的平均分是多少请你编程来帮老师计算一下！输入第一行，一个整数n，代表本次考试的总人数（5<=n<=100）第二行n个整数，代表n个人的语文成绩（这n个人的分数是无序的）输出语文成绩前5名同学的平均分（结果保留1位小数）样例

输入复制

98 98 100 96 99 90 91 87 80 100

输出复制

99.0

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int a[200];
	int n;
	cin>>n;
	int sum;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int tmp;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		if(i<6)
		{
			sum=sum+a[i];
		}
	}
	cout<<fixed<<setprecision(1)<<sum/5;
	
	
	
	return 0;
 }

学员的名次

题目描述：期末考试语文成绩出来了，老师在课堂上公布了每位同学的语文成绩，小明想查一下自己的成绩在班级能排到第几名。请你编写一个程序，根据给定的所有同学的语文成绩以及小明的语文成绩，计算出小明的排名。（假设所有人成绩都不相等）输入第一行一个整数n代表学生总人数（n<=100）第二行，有n个整数，代表n个语文成绩（这些成绩都是0~100之间的分数）第三行一个整数x代表小明同学的语文成绩输出一个整数，代表小明同学的名次样例

输入复制

98 100 99 80 87

输出复制

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int a[200];
	int n,v;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cin>>v;
	int tmp;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		if(a[i]==v)
		{
			cout<<i+1;
		}
	}
	
	
	
	return 0;
 }

需要安排几位师傅加工零件

题目描述：某工厂有n个零件加工的师傅，每位师傅每天能够加工出不同数量的零件。现有m个零件要求一天加工完，请问该工厂最少需要派几个师傅来完成这次零件加工任务，如果安排所有的师傅都参与加工也不能在一天内完成任务，请输出“NO”。（4.2.71）输入第一行有两个整数，用空格隔开；第一个整数代表要加工的总零件个数m（m<=10^6），第二个整数代表工厂的零件加工师傅的数量n（n<=100）。第二行有n个整数，分别代表每个师傅每天能够加工出来的零件数量（每个师傅每天加工的零件数量<=10^4）。输出工厂在1天时间内加工所有零件需要的师傅数量或者输出 NO。样例

输入复制

5 98

100 99 80 87 98

输出复制

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int a[100]; 
	int n,m;
	cin>>m>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int tmp;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		} 
	}
    int sum=0;
    int sum1=0;
    for(int i=0;i<n;i++)
    {
    	sum=sum+a[i];
    }
    if(sum>=m)
    {
    	for(int i = 0;i<n;i++)
    	{
    		sum1=sum1+a[i];
    		if(sum1>=m)
    		{
    			cout<<i+1;
    			return 0;
    		}
    	}
    }
    else
    {
    	cout<<"no";
    }
	return 0;
}

合影效果

描述小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。后面紧跟n行，每行输入一个人的性别（男boy或女girl）和身高（浮点数，单位米），两个数据之间以空格分隔。输出 n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。

样例输入

boy 1.72

boy 1.78

girl 1.61

boy 1.65

girl 1.70

girl 1.56

样例输出

1.65 1.72 1.78 1.70 1.61 1.56

#include<iostream>
#include<string>
#include<iomanip>
using namespace std;
int main()
{
	float a[200];
	string b[200];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>b[i]>>a[i];
	}
	float tmp;
	string tmp1;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(b[j]=="girl"&&b[j+1]=="boy")
			{
				tmp=a[j];
				tmp1=b[j];
				a[j]=a[j+1];
				b[j]=b[j+1];
				a[j+1]=tmp;
				b[j+1]=tmp1;
			}
			else if(b[j]=="boy"&&b[j+1]=="boy"&&a[j]>a[j+1])
			{
				tmp=a[j];
				tmp1=b[j];
				a[j]=a[j+1];
				b[j]=b[j+1];
				a[j+1]=tmp;
				b[j+1]=tmp1;
			}
			else if(b[j]=="girl"&&b[j+1]=="girl"&&a[j]<a[j+1])
			{
				tmp=a[j];
				tmp1=b[j];
				a[j]=a[j+1];
				b[j]=b[j+1];
				a[j+1]=tmp;
				b[j+1]=tmp1;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<fixed<<setprecision(2)<<a[i]<<" ";
	}
	
	
	
	return 0;
 }

病人排队

题目描述：病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 1. 老年人（年龄 >= 60岁）比非老年人优先看病。 2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。 3. 非老年人按登记的先后顺序看病。输入第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。输出按排好的看病顺序输出病人的ID，每行一个。

样例输入

021075 40

004003 15

010158 67

021033 75

102012 30

样例输出

021033

010158

021075

004003

102012

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int a[200];
	string b[200];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>b[i]>>a[i];
	}
	int tmp;
	string tmp1;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]<60&&a[j+1]>=60)
			{
				tmp=a[j];
				tmp1=b[j];
				a[j]=a[j+1];
				b[j]=b[j+1];
				a[j+1]=tmp;
				b[j+1]=tmp1;
			}
			else if(a[j]>=60&&a[j+1]>=60&&a[j]<a[j+1])
			{
				tmp=a[j];
				tmp1=b[j];
				a[j]=a[j+1];
				b[j]=b[j+1];
				a[j+1]=tmp;
				b[j+1]=tmp1;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<b[i]<<endl;
	}
	
	
	
	return 0;
 }

成绩排序

题目描述：给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。输出把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

样例输入

Amy 80

Lingling 90

Sam 92

Tom 28

样例输出

Sam 92

Lingling 90

Amy 80

Tom 28

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int a[200];
	string b[200];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>b[i]>>a[i];
	}
	int tmp;
	string tmp1;
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				tmp=a[j];
				tmp1=b[j];
				a[j]=a[j+1];
				b[j]=b[j+1];
				a[j+1]=tmp;
				b[j+1]=tmp1;
			}
			else if(a[j]==a[j+1]&&b[j]>b[j+1])
			{
				tmp=a[j];
				tmp1=b[j];
				a[j]=a[j+1];
				b[j]=b[j+1];
				a[j+1]=tmp;
				b[j+1]=tmp1;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	
	return 0;
 }

BanyeBirth

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
C++冒泡排序（2）

下面N行，每行为一个整数，表示从第 1个小朋友到第N个朋友分别写的数。（假设所有人成绩都不相等）输入第一行一个整数n代表学生总人数（n<=100）第二行，有n个整数，代表n个语文成绩（这些成绩都是0~100之间的分数）第三行一个整数x代表小明同学的语文成绩输出一个整数，代表小明同学的名次样例。输入第一行，一个整数n，代表本次考试的总人数（5<=n<=100）第二行n个整数，代表n个人的语文成绩（这n个人的分数是无序的）输出语文成绩前5名同学的平均分（结果保留1位小数）样例。
复制链接

扫一扫