冒泡排序法

?1.数组排序

题目描述

对数组的元素按从小到大进行排序。输入有两行 第一行有一个整数n( 5 <= n <= 10 ) 第二行有n个整数输出输出更新后的数组 ??

样例
输入复制
8
1 2 3 6 8 7 4 5
输出复制
1 2 3 4 5 6 7 8

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	int n;
	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 tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
}

2. 数字和排序

?题目描述
输入n个不超过30000的整数（n≤10）。然后求出每个
数的数字和，再按每个数的数字和由小到大排列输出。
输入
第一行为整数n
第二行为n个整数
输出
由小到大排列的每个数的数字和（每个数之间保留一个空
格）

样例
输入复制
4
33 104 87 16
输出复制
5 6 7 15?

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		int tmp;
		cin>>tmp;
		int sum = 0;
		while(tmp!=0)
		{
			sum = sum+tmp%10;
			tmp = tmp/10;
		}
		a[i] = sum;
	}
	for(int i = 0;i<n-1;i++)
	{
		for(int j = 0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
}

?3.个位排序

?题目描述
输入n个不超过30000的整数（n≤10）。按每个数的个位大小，
由小到大排列，如果个位相同，按照本身大小从小到大输出。
输入
第一行为整数n
第二行为n个整数
输出
按照要求由小到大排列的数，空格隔开

?样例
输入复制
6
33 104 87 16 95 55
输出复制
33 104 55 95 16 87

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	int n;
	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]%10 == a[j+1]%10)
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
			else if(a[j]%10 == a[j+1]%10)
			{
				if(a[j]>a[j+1])
				{
					int tmp = a[j];
				    a[j] = a[j+1];
				    a[j+1] = tmp;
				}
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
}

?4.奇数单增序列

?描述
给定一个长度为N（不大于500）的正整数序列，请将其中的所
有奇数取出，并按升序输出。
输入
共2行：
第1行为 N；
第2行为 N 个正整数，其间用空格间隔。
输出
增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有
一个奇数。

样例输入：

10

1 3 2 6 5 4 9 8 7 10

样例输出：

1 3 5 7 9

输出不对，没输出奇数

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	int n;
	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[i]%2!=0)
            {
		        if(a[j]>a[j+1])
			    {
				    int tmp = a[j];
				    a[j] = a[j+1];
				    a[j+1] = tmp;
			    }
	        }
		}	
    }
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}   
}

?5.奇偶排序

描述
给定10个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按从小到大排序。
输入
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于
等于0，小于等于100。
输出
按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空
格分开

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	int n = 10;
	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]%2==0&&a[j+1]%2==1)
			{
				int tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
			else if(a[j]%2==0&&a[j+1]%2==1)
			{
				if(a[j]<a[j+1])
				{
					int tmp = a[j];
				    a[j] = a[j+1];
				    a[j+1] = tmp;
				}
			}
			else if(a[j]%2==0&&a[j+1]%2==1&&a[j]>a[j+1])
			{
					int tmp = a[j];
				    a[j] = a[j+1];
				    a[j+1] = tmp;
			}
		}
    }
    for(int i = 0;i<n;i++)
    {
    	cout<<a[i]<<",";
    }

}

6.寻找第K大数

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

?

?第K个数不会找

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	int n;
	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 tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
			
			for(int i = 0;i<n;i++)
			{
				if(a[i] == z)
			    {
				    cout<<a[i]<<" ";
			    }
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";

	}
}	

7.?求中位数

?题目描述
中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那
么就是最中间两个数的平均数！
比如：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位小数）

?样例输入：

5

2 5 8 1 6?

样例输出：5.0

8.优秀成绩的平均分?

题目描述

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

不会找5个最大数

#include<iostream>
using namespace std;
int main()
{
	int a[110];
	int n;
	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 tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
	for(int i = 0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
}

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

?样例输入复制
5
98 100 99 80 87
98
输出复制
3

10. 需要安排几位师傅加工零件？
题目描述
某工厂有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
输出复制
3?

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

?

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

?

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

?