Codeforces Round #620 (Div. 2)D(LIS,构造)
2024-09-06 01:30:29
#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 ;
}
最新文章
- 怎么修改与设置.jsp文件属性?
- CSS系列:CSS表格样式
- python开发目录合并小工具 PathMerge
- TFS下的源代码控制
- 4.kvm克隆虚拟机
- 关于web2py外网访问,图形界面不显示等问题的解决办法
- 安装64位ubuntu 14.04-搭建android开发环境
- Java IO复习 UDP
- input border IE6 bug
- li浮动引起ul高度坍陷的解决方法
- CentOS7 citus9.5 集群安装及管理
- C/C++ 定义与声明详解(转)
- gitlab 本地 定时备份
- JAVA基础-File类
- Python——一个简单的进度条的实现
- CF987B - High School: Become Human
- php 记录日志时 基础的日志格式
- 如何利用redis来进行分布式集群系统的限流设计
- 第六周助教工作总结——NWNU李泓毅
- 我讨厌Apple Safari浏览器的一些地方。不想用