91分求助

P1223 排队接水

数据有重复(和题面说的不一样)。
by wangmingwei @ 2022-08-29 16:38:08


@[sb114514](/user/460468) 可以加个数组判重。
by wangmingwei @ 2022-08-29 16:38:26


@[sb114514](/user/460468) 我把你不用的 `c` 数组变成 `bool` 类型的用来判重。 ```cpp #include <bits/stdc++.h> using namespace std; int n, a[10010], b[10010]; bool c[10010]; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; b[i] = a[i]; } sort(a + 1, a + n + 1); double num = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (b[j] == a[i]) { // num+=a[i]; if (c[j]) continue; cout << j << ' '; c[j] = true; num += (n - i) * a[i]; break; } } } printf("\n%.2f", num / n); return 0; } ```
by wangmingwei @ 2022-08-29 16:39:58


谢谢
by CuteMm @ 2022-08-29 21:55:47


|