求大佬们出来讲解一下,6个WA,5个ac
查看原帖
求大佬们出来讲解一下,6个WA,5个ac
619944
studentzx楼主2021/11/17 21:35
#include <iostream>
using namespace std;

struct data {
	int t;
	int p;
};
int MAX = -1e9, wat[1001], MIN = 1e9;
data w[1001];

float add(int n) {//计算平均值
	float sum = 0;
	for (int i = n - 1, m = 0; i > 0; i--, m++) {
		sum += i * wat[m];
	}
	return sum / n;
}

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> w[i].t;
		w[i].p = i;
	}//填入数据

	for (int i = 0; i < n; i++) {
		int min = MIN, pl, m = 0;
		for (; m < n; m++) {
			if (w[m].t != 0) {
				if (min >= w[m].t) {
					min = w[m].t;
					pl = m;
				}//比较,由最少的一个往外输出
			}
		}
		w[pl].t = 0;//对已比较的进行清零
		cout << pl + 1 << " ";//输出次序
		wat[i] = min;//将接水时间排序
	}
	printf("\n%.2f", add(n));
}
2021/11/17 21:35
加载中...