Shortest and Longest LIS（贪心/思维/构造）

题目：http://codeforces.com/contest/1304/problem/D
代码：https://www.cnblogs.com/CADCADCAD/p/12316605.html
题意：给定n-1个由<和>组成的字符，要求构造出最小LIS和最长LIS的排列。

// Created by CAD on 2020/2/15.
#include <bits/stdc++.h>
#define mst(name, value) memset(name,value,sizeof(name))
using namespace std;

const int maxn=2e5+5;
int o[maxn];
void print(int n){
    for(int i=1;i<=n;++i)
        cout<<o[i]<<" \n"[i==n];
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;cin>>t;
    while(t--){
        int n;cin>>n;
        string s;cin>>s;
        for(int i=1;i<=n;++i)
            o[i]=n-i+1;
        for(int i=0;i<=n-2;++i){
            int j=i;
            while(j<=n-2&&s[j]=='<') ++j;
            if(i!=j)    reverse(o+i+1,o+j+2);
            i=j;
        }
        print(n);
        for(int i=1;i<=n;++i)
            o[i]=i;
        for(int i=0;i<=n-2;++i){
            int j=i;
            while(j<=n-2&&s[j]=='>') ++j;
            if(i!=j)    reverse(o+i+1,o+j+2);
            i=j;
        }
        print(n);
    }
    return 0;
}