返回

CodeForces 777D Cloud of Hashtags

发布时间:2022-11-28 20:50:52 299

题目链接:​​http://codeforces.com/contest/777/problem/D​​​
题意:给你n个#开头的字符串,让你通过删除一些字符(不能删除#),使得他们呈非递减的序列,并输出这个序列
解析:非递减,那么你从序列的末尾扫一遍上去,遇到前一个字符串比当前字符串大的就处理一下即可

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1e6+100;
string a[maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=n-1;i>=1;i--)
{
if(a[i]<a[i-1])
{
int j = 0;
for(;j<a[i-1].length();j++)
{
if(a[i-1][j]>a[i][j])
break;
}
a[i-1] = a[i-1].substr(0,j);
}
}
for(int i=0;i<n;i++)
cout<<a[i]<<endl;
return 0;
}

 

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
CodeForces 777E Hanoi Factory 2022-11-28 20:17:18