「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;
}