【贪心】Codeforces Round #401 (Div. 2) D. Cloud of Hashtags
2024-09-26 06:28:48
从后向前枚举字符串,然后从左向右枚举位。
如果该串的某位比之前的串的该位小,那么将之前的那串截断。
如果该串的某位比之前的串的该位大,那么之前那串可以直接保留全长度。
具体看代码。
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
string a[500010];
int n,lens[500010],b[500010];
int main()
{
// freopen("d.in","r",stdin);
scanf("%d",&n);
for(int i=1;i<=n;++i)
{
cin>>a[i];
b[i]=a[i].length();
}
lens[n]=b[n];
for(int i=n;i>1;--i)
{
bool flag=0;
for(int j=0;j<lens[i];++j)
{
if(j>=b[i-1])
{
lens[i-1]=b[i-1];
flag=1;
break;
}
if(a[i][j]<a[i-1][j])
{
lens[i-1]=j;
flag=1;
break;
}
if(a[i][j]>a[i-1][j])
{
lens[i-1]=b[i-1];
flag=1;
break;
}
}
if(!flag)
lens[i-1]=lens[i];
}
for(int i=1;i<=n;++i)
{
for(int j=0;j<lens[i];++j)
putchar(a[i][j]);
puts("");
}
return 0;
}
最新文章
- C语言学习 第四次作业总结
- 参数中带有“&;”符号问题
- [水煮 ASP.NET Web API2 方法论](3-4)设置路由可选项
- JS 学习笔记--3--数据类型
- springMVC在jsp传对象到后台
- 50个python库
- Java IO2:字节流
- BZOJ 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式
- Cocos2d-x 3.1.1 学习日志4--cocos2d-x解决中文乱码问题的几种办法
- 学习restful 架构
- web文档类型DOCTYPE html很重要
- CentOS 7.2下安装Mono 5.0
- sscanf和正则表达式
- Mycat 分片规则详解--数据迁移及节点扩容
- xapp1151_Param_CAM模块安装
- 自己设置 WiFi
- React Native - 网页组件(WebView)的使用详解
- Java第2次作业
- Balls(扔鸡蛋问题)
- 基于python的websocket开发,tomcat日志web页面实时打印监控案例
热门文章
- [模拟赛] GotoAndPlay
- inflate
- Java 中request.getInputStream()和BufferedReader 和 InputStreamReader 用法
- WebForm 在 Global.asax 中捕获全局异常
- linux下将jpg,jpeg格式转为PDF
- dbcp重连问题排查
- php2go - Go 实现 PHP 常用内置函数
- 【hdu2222-Keywords Search】AC自动机基础裸题
- 【洛谷 P3842】[TJOI2007]线段(DP)
- bzoj 1002 找规律(基尔霍夫矩阵)