Codeforces Round #375 (Div. 2)

题目链接：

A:The New Year: Meeting Friends

B:Text Document Analysis

C:Polycarp at the Radio

分析：这场第一题送分，第二题模拟，第三题构造+特殊处理。做出几道说几道，QAQ

A.

求出最大值与最小值之差即可

B.

多种情况判断一下，分为

'_':判断前一个是否为单词，是且在括号内则cnt++，不在括号内则比较最大值

'(':flag++,判断前一个是否为单词，是则同上处理

')':flag--,同样判是否为单词，是则cnt++

若为单词且不在括号内则 len++

详情见代码

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

char s[256];
int n,cnt,maxlen,len,i,flag;

int main()
{
    cin>>n>>s;
    while(s[i]!='')
    {
        switch(s[i++])
        {
            case '_':if(!flag) {maxlen=max(maxlen,len),len=0;} 
                    else if(i>1&&(s[i-2]>='a'&&s[i-2]<='z'||s[i-2]>='A'&&s[i-2]<='Z')) {cnt++;}break;
            case '(':flag++;maxlen=max(maxlen,len),len=0;break;
            case ')':flag--;if(s[i-2]>='a'&&s[i-2]<='z'||s[i-2]>='A'&&s[i-2]<='Z') {cnt++;}break;
            default:if(!flag) len++;
        }
    }
    maxlen=max(maxlen,len);
    printf("%d %d
",maxlen,cnt);
}

C.

对每一个<=m的数记录次数，然后要求的最大的最小值即为n/m

遍历数组b,若b[i]<=m&&a[b[i]]>x||b[i]>m，那么遍历a,找到a[i]<x，然后处理，注意判断的顺序

详情见代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;

int n,m,x,a[2020],b[2020],cnt,num;

int main()
{
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",b+i);
        if(b[i]<=m) a[b[i]]++;
    }
    x=n/m;
    for(int i=1;i<=n;++i) if(b[i]>m||b[i]<=m&&a[b[i]]>x)
    {
        //printf("b[%d]=%d
",i,b[i]);
        for(int j=1;j<=m;++j) if(a[j]<x)
        {
            //printf("a[%d]=%d
",j,a[j]); 
            if(b[i]<=m)a[b[i]]--;b[i]=j;a[j]++;cnt++;break;
        }
        //for(int i=1;i<=n;++i) printf("%d%c",b[i],i==n?'
':' ');
    }
    printf("%d %d
",x,cnt);
    for(int i=1;i<=n;++i) printf("%d%c",b[i],i==n?'
':' ');
}