421
Cerința
Se dau înălțimile a n copii, numerotați de la 1 la n, exprimate prin numere naturale. Afișați numerele de ordine ale copiilor în ordinea crescătoare a înălțimii lor.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații, reprezentând, în ordine, înălțimile copiilor.
Date de ieșire
Programul va afișa pe ecran n numere naturale distincte cuprinse între 1 și n, separate prin exact un spațiu, reprezentând numerele de ordine ale copiilor în ordinea crescătoare a înălțimii.
Restricții și precizări
1 ≤ n ≤ 1000- înălțimile copiilor vor fi numere naturale distincte din intervalul
[1 , 10000]
Exemplu
Intrare
7 8 20 16 14 10 4 12
Ieșire
6 1 5 7 4 3 2
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
int INF = 10000 + 1;
cin >> n;
int a[1001];
for(int i = 1; i <= n; ++i)
cin >> a[i];
for(int i = 1; i <= n; ++i){
int min = INF, poz = 0;
for(int j = 1; j <= n; ++j)
if(a[j] < min)
min = a[j], poz = j;
a[poz] = INF;
cout << poz << ' ';
}
return 0;
}
Comentarii