Codeforces 479【B】div3

题目链接： http://codeforces.com/problemset/problem/977/B

 

题意：字符串，找固定长度为2的重复子串出现次数最多的。

 

题解：我暴力做的。暴力出奇迹。

 

#include<iostream>
using namespace std;
#define maxn 105

char a[maxn];
int main(){
    int n;
    cin>>n;
    for(int i = 0; i < n ;i++){
        cin>>a[i];
    }
    int max = 0;
    int maxi;
    int cnt = 0;
    for(int i = 0; i < n ;i++){
        cnt = 0;
        for(int j = i+1 ; j < n ;j++){
            
            if(a[i] == a[j] && a[i+1] == a[j+1]){
                cnt++;
            }
        }
        if(cnt > max){
            max = cnt;
            maxi = i;
        }
    }
    
    cout<<a[maxi]<<a[maxi+1]<<endl;

    
    
    return 0;
}