环形序列

原题链接

---

题目大意，给你一个字符串，该字符串首尾相连组成一个环，选择这个环的一个位置作为字符串起点，使得字符串字典序最小。

例如EFGABCD，显然从A开始的ABCDEFG字符串字典序最小。

由于这题字符串长度最多100，我直接开了一个string数组用来存放每种情况，然后使用sort排字典序即可。

---

AC代码：

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <queue>
#include <cstring>
using namespace std;
#define ll long long
#define endl "\n"
#define mod 1000000007
int main()
{
    int t;
    int ct;
    string p[105];
    cin >> t;
    while (t--)
    {
        ct = 0;
        string temp;
        cin >> temp;
        for (int i = 0; i < temp.size(); i++)
            p[ct++] = temp.substr(i, temp.size() - i) + temp.substr(0, i);
        sort(p, p + ct);
        cout << p[0] << endl;
    }
    return 0;
}

ps:多组输入每次的初始化问题又没注意，导致re了两发