排队(1)

最新推荐文章于 2024-03-26 16:32:30 发布

原创最新推荐文章于 2024-03-26 16:32:30 发布 · 986 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

描述

上体育课的时候，体育老师要求同学们按照身高由低到高排队.

输入

输入数据有两行

第一行一个整数n(1 <= n <= 100)，表示学生总人数。

第二行n个整数，表示n位同学的身高

输出

每组测试数据输出一行，输出同学们排好队之后的身高顺序.

相邻两个数字之间用一个空格隔开

输入样例 1
5
121 108 133 152 109
输出样例 1
108 109 121 133 152
#include<iostream>
using namespace std;
int main() {
    int a[100] ;
	int  n ;
	
	while( cin >> n ) {
	
    	for( int i = 0 ; i < n ;i++) {
        	cin >> a[i] ;
    	}
    
		for( int k = 0 ;k < n-1 ; k++ ){
	
	    	for( int i = 0 ; i < n-1 ;i++) {
	        	if( a[i] > a[i+1] ) {
	            	int t = a[i] ; a[i] = a[i+1] ; a[i+1] = t ;
	        	}
	    	}
		}
		cout << a[0] ;
    	for( int i = 1 ; i < n ;i++) {
      		cout << " " << a[i] ;
    	}
    	cout << endl ;
	}
}