zzuli oj 1153: 简易版最长序列

众数问题
#include <bits/stdc++.h>

using namespace std;

const int N = 10001;
int main()
{
    int t;
    scanf("%d", &t);
    while(t--){
        int n,amax=0;  scanf("%d", &n);
        int a[N];
        for(int i=0;i<n;++i)    scanf("%d", &a[i]);
        sort(a,a+n);
        for(int t=1,i=1;i<n;++i){
            if(a[i-1] == a[i])  t++;
            else                t=1;
            if(amax<t)          amax=t;
        }
        printf("%d\n", amax);
    }
    return 0;
}

///map
#include <bits/stdc++.h>
using namespace std;
//map写到循环里可能会炸
map<int,int> a;
int T,n,x;
int main()
{
    cin>>T;
    while(T--){
        cin>>n;
        int flag = 0;
        for(int i=0;i<n;i++){
            scanf("%d",&x);//用cin可能会超时
            a[x]++;
            if(a[x]>flag)
                flag = a[x];
        }
        //多实例不清空上一次数据会WA
        a.clear();
        cout<<flag<<endl;
    }
    return 0;
}



阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页