Codeforces Round #708 (Div. 2) A. Meximization

传送门

题目大意

将给定的n个数排序，并使下面式子最大化

题解

emmm排个序就好了，将重复的元素放最后，前m个不同数从小到大输出。

#include<cstdio>
int num[105];
int main(){
	int T,n,m,flag;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		flag=1;
		for(int i=0;i<n;i++){
			scanf("%d",&m);
			num[m]++;
		}
		for(int i=0;i<105;i++){
			if(num[i]&&flag){
				printf("%d",i);
				num[i]--;
				flag=0;
			}else if(num[i]){
				printf(" %d",i);
				num[i]--;
			}
		}
		for(int i=0;i<105;i++){
			while(num[i]){
				printf(" %d",i);
				num[i]--;
			}
		}
		printf("\n");
	}
}