提交时间:2026-01-11 21:18:39
运行 ID: 82419
#include <cstdio> #include <algorithm> int n; long long T[100010]; int ord[100010]; long long sum = 0; bool cmp(int x, int y) { return T[x] < T[y]; } int main() { scanf("%d", &n); for(int i = 1; i <= n; i++) scanf("%d", &T[i]); for(int i = 1; i <= n; i++) ord[i] = i; std::sort(ord + 1, ord + n + 1, cmp); for(int i = 1; i <= n; i++) printf("%d ", ord[i]); puts(""); for(int i = 1; i <= n; i++) sum += T[ord[i]] * (n - i); printf("%.2lf", 1.00 * sum / n); return 0; }