拿着新换来的英雄卡,小李满心欢喜的准备和同学们 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);
}