题解：P12023 [USACO25OPEN] More Cow Photos B

Clare613 · 2025-04-11 22:11:42 · 题解

思路

既然想要奶牛数量越多越好，那么就需要尽量得多放奶牛。\ 我们可以把奶牛的身高统计起来，不难发现，数量大于等于 2 的身高都可以选其中的两头奶牛。\ 最后要注意，身高最高的即使有很多头，也只能选其中的一头。

code:

#include<bits/stdc++.h>
#define int long long
#define MOD 1000000007
using namespace std;
int a[1000005];
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    int T;
    cin>>T;
    while(T--){
        int n,maxn=0;
        cin>>n;
        for(int i=1;i<=n;i++) a[i]=0;
        for(int i=1;i<=n;i++){
            int x;
            cin>>x;
            a[x]++;
            maxn=max(maxn,x);
        }
        int ans=0;
        for(int i=1;i<maxn;i++){
            if(a[i]>=2){
                ans+=2;
            }
        }
        cout<<ans+1<<"\n";
    }
    return 0;
}