数组----一维数组之数组排序2（c++）（一定关注666）

最新推荐文章于 2023-12-25 10:21:58 发布

mmz1207

最新推荐文章于 2023-12-25 10:21:58 发布

阅读量326

点赞数 1

文章标签： c++ 算法编辑器

本文链接：https://blog.csdn.net/mmz1207/article/details/134096433

版权

寻找第K大数

题目描述

N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接

着，小y老师提一个问题，看哪个小朋友先抢答出来。问题是：在这N个数中，第K大的是

哪个数？请你编程完成。

输入

输入文件的第一行为2个整数，依次为N和K( K <= N <= 1000 )。下面N行，每行为一个整数，示从第 1个小朋友到第N个朋友分别写的数。假设这些小朋友只知道-32768~32767之间的数。

输出

输出文件只有一行，就一个数，为第K大的那个数。

样例

输入复制

4 3

输出复制

#include <iostream>
using namespace std;
int main()
{
	int n,p,a[1100];
	cin>>n>>p;
	p = p-1;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	
	
	
	
	
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		} 
	}
	
	
	
	
	for(int i = 0;i<n;i++)
	{
		if(i==p)
		{
			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 n,a[1100];
	int p,q;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	
	
	
	
	
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		} 
	}
	
	
	
    
    float w;
    if(n%2==1)
    {
    	p = (n-1)/2;
    	q = (n+1)/2;
    	w = (a[p]+a[q])/2;
    }
    if(n%2==0)
    {
    	p = (n+1)/2;
    	w = a[p]*1.0-0.5;
    }
    cout<<fixed<<setprecision(1)<<w;
	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 <iomanip>
using namespace std;
int main()
{
	int n,a[1100];
	int p,q;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
		
	
	
	
	
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		} 
	}
	
	
	
		
	
    
    float sum = 0;
    for(int i = 0;i<5;i++)
    {
    	sum = sum+a[i];
    }
    sum = sum/5;
    cout<<fixed<<setprecision(1)<<sum;
	return 0;
}

学员的名次？

题目描述

期末考试语文成绩出来了，老师在课堂上公布了每位同学的语文成绩，小明想查一下自己的成

绩在班级能排到第几名。请你编写一个程序，根据给定的所有同学的语文成绩以及小明的语文

成绩，计算出小明的排名。（假设所有人成绩都不相等）

样例

输入复制

98 100 99 80 87

输出复制

输入

第一行一个整数n代表学生总人数（n<=100）

第二行，有n个整数，代表n个语文成绩（这些成绩

都是0~100之间的分数）

第三行一个整数x代表小明同学的语文成绩

输出

一个整数，代表小明同学的名次

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int n,a[1100];
	int p,q;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	int v;
	cin>>v;
		
	
	
	
	
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		} 
	}
	
	
	
		
	
    
    for(int i = 0;i<n;i++)
    {
    	if(a[i]==v)
    	{
    		p = i+1;
    		break;
    	}
    }
    cout<<p;
	return 0;
}

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

题目描述

某工厂有n个零件加工的师傅，每位师傅每天能够加工出不同数量的零件。现有m个零件要求一

天加工完，请问该工厂最少需要派几个师傅来完成这次零件加工任务，如果安排所有的师傅都

参与加工也不能在一天内完成任务，请输出“NO”。（4.2.71）

样例

输入复制

98 100 99 80

输出复制

输入

第一行有两个整数，用空格隔开；第一个整数代表要加工

的总零件个数m（m<=10^6），第二个整数代表工厂的零

件加工师傅的数量n（n<=100）。

第二行有n个整数，分别代表每个师傅每天能够加工出来的

零件数量（每个师傅每天加工的零件数量<=10^4）。

输出

工厂在1天时间内加工所有零件需要的师傅数量或者输出

NO。

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int n,m,a[1100];
	int p,q;
	cin>>m>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	
			
	
	
	
	
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		} 
	}
	
	
	
		
	
    
    int sum = 0;
    int sum2 = 0;
    for(int i = 0;i<n;i++)
    {
    	sum = sum+a[i];
    }
    if(sum>=m)
    {
    	for(int i = 0;i<n;i++)
    	{
    		sum2 = sum2+a[i];
    		if(sum2>=m)
    		{
    			cout<<i+1;
    			return 0;
    		}
    	}
    }
    else
    {
    	cout<<"NO";
    }
	return 0;
}

合影效果

描述

小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们

站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序

从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问

他们合影的效果是什么样的（所有人的身高都不同）？

输入

第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。

后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（

浮点数，单位米），两个数据之间以空格分隔。

输出

n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个

浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。

#include <iostream>
#include <iomanip>
#include <string>
using namespace std;
int main()
{
	float n,a[1100];
	string b[1100];
	int p,q;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>b[i]>>a[i];
	}
	
			
	
	
	
	
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(b[j]=="female"&&b[j+1]=="male")
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				string t2 = b[j];
				b[j] = b[j+1];
				b[j+1] = t2;
			}
			else if(b[j]=="male"&&b[j+1]=="male"&&a[j]>a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				string t2 = b[j];
				b[j] = b[j+1];
				b[j+1] = t2;
			}
			else if(b[j]=="female"&&b[j+1]=="female"&&a[j]<a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				string t2 = b[j];
				b[j] = b[j+1];
				b[j+1] = t2;
			}
		} 
	}
	
	
	
		
	
    
    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，每行一个。

#include <iostream>
#include <iomanip>
#include <string>
using namespace std;
int main()
{
	float n,a[1100];
	string b[1100];
	int p,q;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>b[i]>>a[i];
	}
	
			
	
	
	
	
	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)
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				string t2 = b[j];
				b[j] = b[j+1];
				b[j+1] = t2;
			}
			else if(a[j]>=60&&a[j+1]>=60&&a[j]<a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				string t2 = b[j];
				b[j] = b[j+1];
				b[j+1] = t2;
			}
		} 
	}
	
	
	
		
	
    
    for(int i = 0;i<n;i++)
    {
    	cout<<b[i]<<endl;
    }
	return 0;
}

成绩排序

描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分

数则名字字典序小的在前。

输入

第一行为n (0 < n < 20)，表示班里的学生数目；

接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只

包含字母且长度不超过20，成绩为一个不大于100的非负整数。

输出

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有

一个空格。

#include <iostream>
#include <iomanip>
#include <string>
using namespace std;
int main()
{
	float n,a[1100];
	string b[1100];
	int p,q;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		cin>>b[i]>>a[i];
	}
	
			
	
	
	
	
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j]<a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				string t2 = b[j];
				b[j] = b[j+1];
				b[j+1] = t2;
			}
			else if(a[j]==a[j+1]&&b[j]<b[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				string t2 = b[j];
				b[j] = b[j+1];
				b[j+1] = t2;
			}
		} 
	}
	
	
	
		
	
    
    for(int i = 0;i<n;i++)
    {
    	cout<<b[i]<<" "<<a[i]<<endl;
    }
	return 0;
}

mmz1207

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数组----一维数组之数组排序2（c++）（一定关注666）

下面N行，每行为一个整数，示从第 1个小朋友到第N个朋友分别写的数。再比如：8 9 1 2 3 0，排序后的结果为0 1 2 3 8 9，那么这组书的中位数就是(2+3)/2=2.5。比如：2 5 8 1 6，排序后的结果为1 2 5 6 8，那么这组数的中位数就是5！中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那。接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
复制链接

扫一扫