#include <bits/stdc++.h>
using namespace std;

int n , m;
int tong[60] , ans , l;

int main(void){
	scanf("%d", &n);
	while(n--){
		memset(tong , 0 , sizeof(tong));
		ans = 0;
		l = 0;
		scanf("%d" , &m);
		for(int i = 0;i < m;i++){
			int t;
			scanf("%d" , &t);
			tong[(t >> 1) + 1]++;
		}
		for(int i = 1;i <= 55 && l < (m >> 1) + 1;i++){
			if(tong[i]){
				if(l + tong[i] >= (m >> 1) + 1)
					ans += i * ((m >> 1) + 1 - l);
				else
					ans += i * tong[i];
				l += tong[i];
			}
		}
		printf("%d\n" , ans);
	}
}

yasuo👀️

#include <iostream>
#include <algorithm>
int main(){
    int ci,zs,zou[105],sum;std::cin>>ci;
    for(int i=1;i<=ci;i++){
        std::cin>>zs;sum=0;
        for(int i=1;i<=zs;i++) std::cin>>zou[i];
        std::sort(zou+1,zou+zs+1);
        for(int i=1;i<=zs/2+1;i++) sum+=zou[i]/2+1;
        std::cout<<sum<<"\n";}
    return 0;}