有批注,好理解
2026-08-03 17:03:13
发布于:浙江
17阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, a[1005];
cin >> n;
for(int i = 1; i <= n; i++) cin >> a[i];
sort(a + 1, a + n + 1);
int cnt = 0; // 初始次数设为0
for(int i = 1; i <= n; i++)
{
// 如果是第一个数,或者和前一个数相同,次数加1
if(i == 1 || a[i] == a[i - 1])
{
cnt++;
}
else
{
cnt = 1; // 遇到不同的数,重置为1
}
// 每次更新次数后,都判断一下是否超过一半
if(cnt > n / 2)
{
cout << a[i];
return 0;
}
}
cout << "no";
return 0;
}
这里空空如也








有帮助,赞一个