3242. 重复数

Andrew-Malcom
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;cin>>T;
    for(int i=0;i<T;i++){
        map<int,int>mp;
        int t;cin>>t;
        for(int j=0;j<t;j++){
            int a;cin>>a;
            mp[a]++;
        }
        int maxd=-100;
        for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
            maxd=max(maxd,it->second);
        }
        cout<<"case #"<<i<<":\n";
        cout<<maxd<<endl;
    }
}
LzQuarter

可以试试全等序列,有时可能翻车

e_mmmmmm

int main(int argc, const char * argv[]) {
int cas;
cin>>cas;
for(int i=0;i<cas;i++){
set s;
vector v;

    int n;
    cin>>n;
    int t;
    while(n--){
        cin>>t;
        s.insert(t);
        v.push_back(t);
    }
    int c=0;
    for(auto it=s.begin();it!=s.end();it++){
        int temp=(int)count(v.begin(), v.end(), *it);
        c=max(c, temp);
    }
    printf("case #%d:\n",i);
    cout<<c<<endl;
}
return 0;

}

╮ 潜心 ╰

思路一:排序后看相邻的两个数是否相等 遍历一遍以后看最大
思路二:python中读进来的数存set中 然后list.count求max
cas = int(input())
for t in range(cas):
n = int(input())
lis = list(map(int, input().split()))
s = set(lis)
ans = 0
for i in s:
ans = max(ans, lis.count(i))
print(“case #%d:\n%d” %(t, ans))

告白于荆州

统计频数和频率相关的,其实可以使用collections标准库中的Counter类,然后再用most_common函数处理一下就行

你当前正在回复 博客/题目
存在问题!