Pagini recente » Cod sursa (job #1139373) | Cod sursa (job #2654019) | Cod sursa (job #2945426) | Cod sursa (job #2721377) | Cod sursa (job #2081398)
#include <stdio.h>
#include <stdlib.h>
#define kMaxN 500000
int arr[kMaxN], idx[kMaxN];
int MyComp(const void* a, const void* b) {
return arr[*(int*)a]- arr[*(int*)b];
}
int main(void) {
#ifdef INFOARENA
freopen("algsort.in", "r", stdin);
freopen("algsort.out", "w", stdout);
#endif
int n, i; scanf("%d", &n);
for (i = 0; i < n; i += 1) {
scanf("%d", &arr[i]);
}
for (i = 0; i < n; i += 1) {
idx[i] = i;
}
qsort(idx, n, sizeof(int), MyComp);
for (i = 0; i < n; i += 1) {
printf("%d ", arr[idx[i]]);
}
}