7-1 Fake News (20 分) （排序 hash

原创于 2022-02-27 16:52:02 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #算法 #c++

模拟同时被 3 个专栏收录

103 篇文章

订阅专栏

pat

81 篇文章

订阅专栏

hash

12 篇文章

订阅专栏

本文介绍如何利用C++ unordered_map数据结构解决一个题目，通过计数每个元素出现的次数并找到重复次数最多的项。通过优先队列和自定义比较函数，找到数组中特定值的重复次数并输出对应位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

添加链接描述
注意unordered_map 测试点2

 #include<bits/stdc++.h>
 using namespace std;
 const int N=1e4+9;
 int arr[N];
 int res[N];
 typedef pair<int,int> pii;
 bool cmp(pii a,pii b){
     return a.second>b.second;
 }
 int main(){
     int n,m;
     cin>>n>>m;
     for(int i=1;i<=m;i++){
         unordered_map<int,int>mp;
         pii now[N];
         for(int j=1;j<=n;j++){
             cin>>arr[j];
             mp[arr[j]]++;
         }
         for(int j=1;j<=n;j++){
             int x=mp[arr[j]];
             int y=n-x;
             now[j]={j,y};
         }
        sort(now+1,now+1+n,cmp);
        int gg=now[1].second;
        for(int j=1;j<=n;j++){
            if(now[j].second==gg){
                res[now[j].first]++;
            }
        }
     }
     int mx=0,fake=0;
        for(int i=1;i<=n;i++){
            if(mx<res[i]){
                mx=res[i];
                fake=i;
            }
        }
        cout<<fake<<endl;
     return 0;
 }