「StOI-1」IOI 排名 （贪心）
「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;
}
查看16道真题和解析