Codeforces 637A Voting for Photos 【水题】

最新推荐文章于 2017-04-27 14:24:34 发布

笑着走完自己的路

最新推荐文章于 2017-04-27 14:24:34 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 水题

本文链接：https://blog.youkuaiyun.com/chenzhenyu123456/article/details/50926715

codeforces 同时被 2 个专栏收录

215 篇文章

订阅专栏

水题

127 篇文章

订阅专栏

本文提供Codeforces637A题目的解题思路及AC代码实现，重点在于找出数组中出现次数最多的元素，并在出现多次时返回最先出现的那个。

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

题目链接：Codeforces 637A Voting for Photos

题意：找出现最多的数，有多个输出出现靠前的数。

$AC$ 代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <stack>
#define PI acos(-1.0)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define fi first
#define se second
#define ll o<<1
#define rr o<<1|1
using namespace std;
typedef long long LL;
typedef pair<LL, LL> pii;
const int MAXN = 1e6 + 1;
const int pN = 1e6;// <= 10^7
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
void getmax(int &a, int b) {a = max(a, b); }
void getmin(int &a, int b) {a = min(a, b); }
void add(LL &x, LL y) { x += y; x %= MOD; }
int a[1010], num[MAXN];
int main()
{
    int n; cin >> n;
    int ans = 0;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
        num[a[i]]++;
        ans = max(ans, num[a[i]]);
    }
    CLR(num, 0);
    for(int i = 0; i < n; i++) {
        num[a[i]]++;
        if(num[a[i]] == ans) {
            cout << a[i] << endl;
            break;
        }
    }
    return 0;
}