做作业-题解

描述

现在在章西西面前有n堆作业，每堆作业分别有a[i]本;
每次他都要找到最多的作业开始做。
现在请你帮助他找出他应该依次完成的次序。

输入描述

共2行
第一行输入一个正整数n，n<=1000
第二行输入n个整数a[1]到a[n]，每个数均大于等于0，在int范围内。

输出描述

输出应依次完成的作业的数值，中间用空格分隔

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int in[n];
    for(int i = 0;i<n;i++){
        cin >> in[i];
    }
    for (int i = 0; i < n; i++){
		int tmp = i;
		for (int j = i; j < n; j++){
			if (in[j] > in[tmp]){
				tmp = j;
            }
		}
		swap(in[i], in[tmp]);
	}
	for(int i = 0;i<n;i++){
        cout << in[i] << " ";
    }
    return 0;
}