#C02L04P02. C02.L04.选择排序.例题练习.比赛前8名

C02.L04.选择排序.例题练习.比赛前8名

题目描述

学校举行了运动会,有很多个学生参加 50 米跑比比赛,请你帮忙将校运会上 50 赛的前 8 名进入决赛。

输入格式

第一行是参赛总人数 n( 8 <= n <= 60 )

第二行 n 个同学的比赛成绩。

输出格式

按比赛成绩顺序输出前 8 名。

样例

10
15 7 8 9 13 10 12 11 14 16
7 8 9 10 11 12 13 14

完成程序并提交测试

#include<bits/stdc++.h>
using namespace std;
int x[61]; 
int main()
{
	int n,t;

	cin>>n;
	
	for(int i=1;i<=n;i++)
		cin>>x[i];

	for(int i=1;i< 填空(1);i++) //每一轮循环,找出第 i 小的数。跑步是比速度,时间越小意味着成绩越好。 
	{
		for(int j= 填空(2);j<= 填空(3);j++) // 第 1 到第 (i-1) 小的数字已经交换到了 x[1] 到 x[i-1],不需要再考虑。用第 i 个位置的数和后面的数逐一对比 
		{
			if( 填空 (4) ) // 当什么的情况下要交换 x[i] 和 x[j]? 
			{
				t = x[i];
				x[i] = x[j];
				x[j] = t;
			}
		}
	}
		
	for(int i=1;i<=8;i++)
		cout<<x[i]<<" ";	

	return 0;
}