| Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 76403 | sh25_shenpy | [贪心算法]排队接水 | C++ | 通过 | 0 MS | 196 KB | 499 | 2025-12-19 14:53:15 |
#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; }