自动搬运

查看原文

来自洛谷，原作者为

	Clare613 csacademy.com||宣:https://www.luogu.com.cn/team/103922||250粉后橙名就别找我了||目标一：黄+绿+蓝+紫+黑->431/888||目标二：2025J：320+，2025S:250+||个人题库已满

搬运于2025-08-24 23:12:12，当前版本为作者最后更新于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;
}