题目链接:
本题的第二小问并不困难,计算sum只需按照以下代码即可计算。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, a[1010];
double sum = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a, a + n);
for (int i = 1; i < n; i++) {
for (int j = 0; j < i; j++) {
sum += a[j];
}
}
printf("%.2f", sum / n);
return 0;
}
问题在于第一小问的序号输出,如何能够在使用sort函数排序之后保留原有的序号并输出?这是一个值得思考的问题。
(推荐)方法一:
将接水时间的数组经过变换之后再排序,相当于变相地保存了原有的序号,且在计算sum的时候通过找规律降低了时间复杂度。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, a[1010];
double sum = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
a[i] = a[i] * 1001 + i;//因为n<=1000所以给每个ti都*1001,在加上当前序号可以保证排序的时候序号不干扰排序
}
sort(a + 1, a + n + 1);
for (int i = 1; i <= n; i++) {
cout << a[i] % 1001;//将原有序号输出
if (i != n) cout << " ";
}
puts("");
for (int i = 1; i <= n; i++) {
sum += a[i] / 1001 * (n - i);
}
printf("%.2f", sum / n);
return 0;
}
方法二:使用结构体数组
#include <bits/stdc++.h>
using namespace std;
struct a{
int num, time;
}b[1010];
bool cmp(a x, a y){
return x.time < y.time;
}
int main()
{
int n;
double sum = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> b[i].time;
b[i].num = i;
}
sort(b + 1, b + n + 1, cmp);
for (int i = 1; i <= n; i++) {
cout << b[i].num;
if (i != n) cout << " ";
}
puts("");
for (int i = 1; i <= n; i++) {
sum += b[i].time * (n - i);
}
printf("%.2f", sum / n);
return 0;
}
定义结构体分别储存接水的时间和人的序号,在输入的时候就把序号保存到结构体中,排序的时候是对时间排序,最终排好序后原有的序号不会发生改变。