「StOI-1」IOI 排名 (贪心)

题意:m个人参加n场比赛,给定一个人n次比赛排名,求给人总排名最好和最差是多少(分数无上限,下限为1)

思路:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int n,m,a=0,b=0;
		cin>>n>>m;
		for(int i=1,x;i<=n;i++)
			cin>>x,a+=m-x,b+=x-1;//贪心 
		a=min(a,m-1),b=min(b,m-1);
		printf("%d %d\n",m-a,b+1);
	}
	return 0;
}