Codeforce Round #722

A.Eshag Loves Big Arrays

题目大意
给定一个长度为 n 的数组 a ，每次可以选定这个数组中的几个数求平均值，之后删掉数组里所有比平均值大的数，求这个数组最多可以删掉多少个数。
解题思路
由题意可知要让平均值尽可能地小，那么考虑数组里的最小值，当只选取最小值时，可以删掉其他的所有数字，那么能不能有一种办法删掉最小值呢？答案是不行的，易得剩余的数都大于等于最小值，把大于最小值的数拆分为最小值加一个数，可得最后的平均值一定比最小值要大。

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdio>
#include<stack>
using namespace std;
typedef unsigned long long ll;
typedef pair<ll, ll> PII;
const int mod = 1e9 + 7;
const int N = 2e5 + 100;
const int M = 1e6 + 10;
int u, d, ans = 0;
bool cann = 0;
char s[N];
int a[110];
vector<int> G[N];
int dist[N];
bool vis[N];
ll dp[N];
int main(){
   
    std::ios::sync_with_stdio(false);
    int t;
    cin >> t;
    while(t--){
   
        int n;
        cin >> n;
        for (int i = 1; i <= n;i++){
   
            cin >> a[i];
        }
        sort(a + 1, a + n + 1);
        int tot = a[1];
        int ans = 0;
        for (int i = 1; i <= n;i++){
   
            if(a[i]>tot){
   
                ans++;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

B.Sifid and Strange Subsequences

题目大意
给定一个长度为 n 的数组 a ，可以从这个数组里拿取几个数组成一个新数组 b，要求
$$max(b1,b2...bk)\le |b[i$$