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

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int ans[];
 int ans2[];
 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=;i<n;++i){
             int cnt=;
             while(i<n&&s[i]=='<'){
                 ++cnt;
                 ++i;
             }
             for(int j=i;j>i-cnt;--j){
                 ans[j]=mx;//尽可能将大的数放在前面
                 --mx;
             }
         }
         int mn=;
         for(int i=;i<n;++i){
             int cnt=;
             while(i<n&&s[i]=='>'){
                 ++cnt;
                 ++i;
             }
             for(int j=i;j>i-cnt;--j){
                 ans2[j]=mn;//尽可能将小的数放在前面
                 ++mn;
             }
         }
         for(int i=;i<n;++i)
             cout<<ans[i]<<" ";
         cout<<"\n";
         for(int i=;i<n;++i)
             cout<<ans2[i]<<" ";
         cout<<"\n";
     }
     return ;
 }