hihoCoder太阁最新面经算法竞赛5 register

Ended

Participants:118

Verdict:Accepted
Score:100 / 100
Submitted:2016-06-21 13:49:27

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
#define pi (4*atan(1.0))
const int N=1e3+10,M=1e6+10,inf=1e9+10;
char a[M];
char ans[M];
int flag[30];
int check(int x)
{
    int maxx=0;
    for(int i=0;i<26;i++)
    maxx=max(maxx,flag[i]);
    int gg;
    if(x%2==0)
    gg=x/2;
    else
    gg=x/2+1;
    if(maxx>gg)
    return 0;
    else
    return 1;
}
int main()
{
    int x,y,z,i,t;
    scanf("%s",a);
    x=strlen(a);
    for(i=0;i<x;i++)
    flag[a[i]-'a']++;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX