T11WA 50pts求调

常规
1 
#include<bits/stdc++.h>
using namespace std;
struct node{
	int av;
	int a[15];
	int add;
	int s_2;
	int idx;
}stu[1100];
int n,m,k;
bool cmp(node x,node y){
	if(x.av!=y.av) return x.av>y.av;
	else if(x.s_2!=y.s_2) return x.s_2<y.s_2;
	else return x.idx<y.idx;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		stu[i].idx=i;
		for(int j=1;j<=k;j++){
			cin>>stu[i].a[j];
			stu[i].add+=stu[i].a[j];
		}
		stu[i].av=stu[i].add/k;
		for(int j=1;j<=k;j++){
			stu[i].s_2+=(stu[i].av-stu[i].a[j])*(stu[i].av-stu[i].a[j]);
		}
		stu[i].s_2-=k*stu[i].av*stu[i].av;
		stu[i].s_2/=k;
	}
	sort(stu+1,stu+n+1,cmp);
	for(int i=1;i<=m;i++) cout<<stu[i].idx<<" ";
	return 0;
}

WA on #4,5,6,9,10
(样例过大不支持在线调试。。。)

2

智灵普及