Codeforces643A【一种暴力】

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;
}