C++冒泡排序练习题

一.寻找第K大数

描述

N个小朋友在一起做游戏。 每个小朋友在自己的硬纸板上写一个数，然后同时举起来。 接着，小y老师提一个问题，看哪个小朋友先抢答出来。 问题是：在这N个数中，第K大的是哪个数？请你编程完成。

输入描述

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

输出描述

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

用例输入 1 

4 3
1
2
2
4

用例输出 1 

2

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

二.语文成绩

描述

给出N(5 <= N <= 150)个人的语文成绩，求N个人的语文总分和平均分，并按成绩高低排序后输出。

输入描述

第1行：一个整数N。 第2行：空格隔开的N个整数，表示N个人的语文成绩。

输出描述

三行。 

第1行：一个整数，为N个人的总分。

第2行：N个人的语文平均分，保留两位小数。 

第3行：N个空格隔开的整数，为从高到低输出的N个人的成绩。

用例输入 1 

5
72 98 95 81 86

用例输出 1 

432
86.40
98 95 86 81 72

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
	int s=0;
	int N,k=0;
	cin>>N;
	int a[N]; 
	for(int i=0;i<N;i++){
		cin>>a[i];
		k=k+a[i];
	}
	for(int i=0;i<N;i++){
		for(int j=0;j<N-1-i;j++){
			if(a[j]<a[j+1]){
				s=a[j];
				a[j]=a[j+1];
				a[j+1]=s;
			}
		}
	}
	cout<<k<<endl;
	cout<<fixed<<setprecision(2)<<double(k)/N<<endl;
	for(int i=0;i<N;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

三.去除重复数字

描述

给你N个数（n＜＝１００）,每个数都在（0~1000）之间，其中由很多重复的数字，请将重复的数字只保留一个，并将剩下的数由小到大排序并输出。

输入描述

输入有2行， 

第1行为1个正整数，表示数的个数:N 

第2行有N个用空格隔开的整数。

输出描述

第1行为1个正整数M，表示不相同数的个数。 

接下来的M行，每行一个整数，表示从小到大排好序的不相同的数。

用例输入 1 

10
20 40 32 67 40 20 89 300 400 15

用例输出 1 

8
15
20
32
40
67
89
300
400

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