Codeforces643A【一种暴力】

最新推荐文章于 2024-06-23 15:46:07 发布

原创最新推荐文章于 2024-06-23 15:46:07 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

codeforces 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种使用暴力算法解决特定区间计数问题的方法。题目要求对于给定的一组整数，找出每个数在其所在序列中能构成的最大区间的数量，并在区间数量相等时选择较小的数。通过逐步扩大区间范围并记录每个数出现次数的方式，实现了该问题的有效解决。

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

mdzz，今天好烦啊，连特么暴力都不会写了。
题意是：给你n个数（<=n），然后让你求对于每个数输出含有他最多数量的区间数，还有如果存在相等的话，这个区间算小的那个
思路：
暴力起点，然后从小区间处理到大区间，具体就是每次标记，然后之前的答案比较，因为起点掐定，然后小到大。
贴一发队友的code…..

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define E 2.71828
#define MOD 1000000007
#define N 5010

int a[N];
int rec[N];
int ans[N];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i =0; i < n; i++)
            scanf("%d",&a[i]);
        memset(ans,0,sizeof(ans));
        for(int i = 0; i < n; i++)
        {
            memset(rec,0,sizeof(rec));
            int now = a[i];
            rec[a[i]]++;
            ans[now]++;
            for(int j = i+1; j < n; j++)
            {
                rec[a[j]]++;
                if(rec[a[j]] > rec[now])
                    now = a[j];
                else if(rec[a[j]] == rec[now] && a[j] < now)
                    now = a[j];
                ans[now]++;
            }
        }
        for(int i = 1; i <=n; i++)
        {
            printf("%d ",ans[i]);
        }
    }
    return 0;
}