Codeforces Round #620 (Div. 2)D（LIS，构造）

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int ans[200007];
int ans2[200007];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    cin>>t;
    while(t--){
        int n;
        string s;
        cin>>n>>s;
        int mx=n;
        for(int i=0;i<n;++i){
            int cnt=1;
            while(i<n&&s[i]=='<'){
                ++cnt;
                ++i;
            }
            for(int j=i;j>i-cnt;--j){
                ans[j]=mx;//尽可能将大的数放在前面
                --mx;
            }
        }
        int mn=1;
        for(int i=0;i<n;++i){
            int cnt=1;
            while(i<n&&s[i]=='>'){
                ++cnt;
                ++i;
            }
            for(int j=i;j>i-cnt;--j){
                ans2[j]=mn;//尽可能将小的数放在前面
                ++mn;
            }
        }
        for(int i=0;i<n;++i)
            cout<<ans[i]<<" ";
        cout<<"
";
        for(int i=0;i<n;++i)
            cout<<ans2[i]<<" ";
        cout<<"
";
    }
    return 0;
}