疯狂的自我检索者（贪心）

疯狂的自我检索者

（1）关键思路

贪心的思想：未知的人都打5分，就是最大的了，未知的人都打1分，就是最小的了；

（2）测试数据

5 1
1 2 3 4

（3）代码

// 贪心 
#include <bits/stdc++.h>
using namespace std;

#define ll long long 

ll n, m;
double avMax;
double avMin;
int main () {
	ll x;
	
	cin >> n >> m;
	for (int i = 0; i < n - m; ++i) {
		cin >> x;
		avMax += x;
		avMin += x;
	} 
	
	for (int i = 0; i < m; ++i) {
		avMax += 5;
		avMin += 1;
	}
//	printf ("%.9lf ", avMin / n);
//	printf ("%.9lf", avMax / n);
	cout << fixed << setprecision(8) << avMin / n << ' ';
	cout << fixed << setprecision(8) << avMax / n << ' ';
	return 0;
}