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;
}
posted @ 2016-09-21 22:13  see_you_later  阅读(156)  评论(0编辑  收藏  举报