本文共 1729 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要根据给定的比较符号生成两个数列：一个数列的上升子序列最短，另一个数列的上升子序列最长。我们可以通过解析比较符号来构建一个有序的序列，然后根据这个序列生成两个数列。

方法思路

解决代码

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;void topo_sort(int n, vector
       
        
         >& graph, vector
         
          & in_degree) { queue
          
            q; vector
           
             order; for (int i = 0; i < n; ++i) { if (in_degree[i] == 0) { q.push(i); } } while (!q.empty()) { int u = q.front(); q.pop(); order.push_back(u); for (int v : graph[u]) { in_degree[v]--; if (in_degree[v] == 0) { q.push(v); } } } return order;}void solve() { int t, n; string s; cin >> t; for (int _ = 0; _ < t; ++_) { cin >> n; cin >> s; vector
            
             
              > graph(n); vector
              
                in_degree(n, 0); for (int i = 0; i < s.size(); ++i) { char c = s[i]; int u = i; int v = i + 1; if (c == '<') { graph[u].push_back(v); in_degree[v]++; } else if (c == '>') { graph[u].push_back(v); in_degree[v]++; } } vector
               
                 order = topo_sort(n, graph, in_degree); vector
                
                  first(n); for (int i = 0; i < n; ++i) { first[i] = order[n - 1 - i]; } vector
                 
                   second(n); for (int i = 0; i < n; ++i) { second[i] = order[i]; } for (int num : first) { cout << num + 1 << ' '; } cout << '\n'; for (int num : second) { cout << num + 1 << ' '; } cout << '\n'; }}int main() { solve(); return 0;}
                 
                
               
              
             
            
           
          
         
        
       
      
     
    
   

代码解释

这种方法确保了第一个数列的上升子序列最短，第二个数列的上升子序列最长，满足题目的要求。