最强阵容

拿着新换来的英雄卡，小李满心欢喜的准备和同学们 PK 一下。 他们的游戏规
则非常简单，双方把自己的牌绕成一圈，然后指定一个起点，从该张牌开始顺时
针方向往后取，谁取出的字符串字典序更小（从左到右开始比较，碰到第一个不
一样的字符进行比较，比较规则为 a<b<…<z）谁将获得胜利。具体规则可参考样
例。虽然现在小李的牌已经很好了，但是你能不能帮他快速算出起始位置，使得
他能够派出最强阵容。
【输入格式】
第一行 n，表示共有 n 张牌。 第二行共 n 个用一个空格隔开的小写字母，表示
给定的一圈牌起始序列。
【输出格式】
仅一个整数，能获得最小字典序字符串的起点位置。如果有多个位置开始的字
符串一样，则输出最小的那个位置，且第一个位置从 1 开始。
【输入样例】
4
b c a b
【输出样例】
3

#pragma warning(disable:4996)
#include<iostream>


using namespace std;

int main()
{
    int n;
    char str[30005];
    scanf("%d", &n);
    //getchar();
    char x[50];
    for (int i = 0; i < n; i++)   //读取
    {
        scanf("%s", x);
        str[i] = x[0];
        //str[i] = getchar();
        //getchar();
    }
    str[n] = '\0';

    int ans = 0;   //记录最小的答案
    for (int i = 1; i < n; i++)
    {
        if (str[i] < str[ans])
            ans = i;
        else if (str[i] == str[ans]) //==
        {
            for (int j = ans + 1, k = i + 1, p = 0; p < n; p++, j++, k++) //j是最小的下一位 k是当前遍历的下一位
            {
                if (str[j % n] < str[k % n]) //原本最小位的字符串小
                {
                    break;
                }
                else if (str[j % n] > str[k % n]) //当前位的字符串小
                {
                    ans = i;
                    break;
                }
            }
        }
    }
    printf("%d", ans + 1);
}