題目鏈結
思路
在求和的過程中 標記一下 最大值和最小值，在最後求平均的時候 用總和減去最大值和最小值 去除 （總數 - 2） 然後最後排序的時候 先按公升序來排 然後 最後 pop 掉 多餘的 再按公升序來排
ac**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
const
double pi = 3.14159265358979323846264338327;
const
double e = 2.718281828459;
const
double eps = 1e-6;
const
int maxn = 0x3f3f3f3f;
const
int minn = 0xc0c0c0c0;
const
int maxn = 1e6 + 5;
const
int mod = 1e9 + 7;
bool comp(double x, double y)
int main()
sum = (sum - min - max) * 1.0 / (k - 2);
v.push_back(sum);
}sort(v.begin(), v.end(), comp);
while (v.size() > m)
v.pop_back();
sort(v.begin(), v.end());
vector
::iterator it;
int i;
for (it = v.begin(), i = 0; it != v.end() && i < m; i++, it++)
}
PAT 天梯賽 L2 015 互評成績
時間限制 250 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 學生互評作業的簡單規則是這樣定的 每個人的作業會被k個同學評審，得到k個成績。系統需要去掉乙個最高分和乙個最低分，將剩下的分數取平均，就得到這個學生的最後成績。本題就要求你編寫這個互...
L2 015 互評成績
時間限制 250 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 學生互評作業的簡單規則是這樣定的 每個人的作業會被k個同學評審，得到k個成績。系統需要去掉乙個最高分和乙個最低分，將剩下的分數取平均，就得到這個學生的最後成績。本題就要求你編寫這個互...
L2 015 互評成績
學生互評作業的簡單規則是這樣定的 每個人的作業會被k個同學評審，得到k個成績。系統需要去掉乙個最高分和乙個最低分，將剩下的分數取平均，就得到這個學生的最後成績。本題就要求你編寫這個互評系統的算分模組。輸入格式 輸入第一行給出3個正整數n 3 n 100000，學生總數 k 3 k 10，每份作業的評...