CF - 777D. Cloud of Hashtags 暴力

题目要求从第一个字符串到最后一个字符串的字典序由小到大，然后要求删除最少的字符，问删除后的字符串.

从上面的字符串往下面的字符串修改很麻烦，因为一个字符串受它下面的字符串影响修改了的话，那这个字符串上面的字符串也会受到影响。可以换个角度，可以视为最后一个字符串到第一个字符串的字典序由大到小排序，从下面的字符串往上扫，遇到一个字符串比它下面的字符串大就修改。

#include<bits/stdc++.h>
using namespace std;
string str[500000+10];
int main()
{int n,ans=0,flag;cin>>n;for(int i=1;i<=n;i++)cin>>str[i];for(int i=n;i>=2;i--){flag=1;for(int j=1;j<str[i].size()&&j<str[i-1].size();j++){if(str[i][j]<str[i-1][j]){flag=0;str[i-1].erase(j,str[i-1].size()-j);break;}if(str[i][j]>str[i-1][j]){flag=0;break;}}if(flag){if(str[i].size()<str[i-1].size()){str[i-1].erase(str[i].size(),str[i-1].size()-str[i].size());}}}for(int i=1;i<=n;i++)cout<<str[i]<<endl;return 0;
}

CF - 777D. Cloud of Hashtags 暴力相关推荐

CodeForces - 777D Cloud of Hashtags
Cloud of Hashtags 题意:给出n个字符串,让你经可能少的删除一些后缀,让字符串字典序不递减.是字符串与字符串之间的比较. 数据范围: 题目保证所有串的字符和不超过5e5 1<= ...
Codeforces 777D Cloud of Hashtags（思维 + 暴力）
题意 <=5e5个字符串,要你不改变他们的次序,删除最少个字符,使得它们符合题目中定义的从上往下的字典序. 输出删除后的字符串思路从下往上看,比较相邻的字符串 i - 1 与字符串 i ,如 ...
Codeforces Round #401 (Div. 2) D. Cloud of Hashtags（暴力）
D. Cloud of Hashtags time limit per test2 seconds memory limit per test256 megabytes inputstandard i ...
Codeforces Round #401 (Div. 2) D. Cloud of Hashtags
题目链接:D. Cloud of Hashtags 题意: 给你n个字符串,让你删后缀,使得这些字符串按字典序排列,要求是删除的后缀最少题解: 由于n比较大,我们可以将全部的字符串存在一个数组里面, ...
Codeforces Round #401 (Div. 2) D. Cloud of Hashtags（字符串 + 逆向思维）
D. Cloud of Hashtags 题意: 给你n个字符串,不能改变顺序,每个字符串可以选择从结尾删除连续的一段,使这n个字符串满足字典序从小到大的顺序.要求:删除的字符串尽量少. 题解: 最重 ...
【Codeforces 777 D Cloud of Hashtags】
D. Cloud of Hashtags time limit per test2 seconds memory limit per test256 megabytes inputstandard i ...
【codeforces 777D】Cloud of Hashtags
[题目链接]:http://codeforces.com/contest/777/problem/D [题意] 让你通过删除字符串的末尾字符的方式; 使得所给的字符串以字典序升序排序; 不能交换字符串 ...
D. Cloud of Hashtags
题意: 保证是一组非递减的字符串.只可以删除连续的后缀思路: 从后往前减少字符.暴力就好了. 挺水的.然而做完C去看动漫了.. #include <cstdio> #include &l ...
D. Cloud of Hashtags(逆向贪心)
这题正着来做很麻烦这么想,删掉后缀后,字符串的字典序只减不增这么想,删掉后缀后,字符串的字典序只减不增这么想,删掉后缀后,字符串的字典序只减不增所以,第n个字符串一定不会删后缀所以,第n个字符串一 ...

CF - 777D. Cloud of Hashtags 暴力

CF - 777D. Cloud of Hashtags 暴力相关推荐

最新文章

热门文章