(codeforces)D. Cloud of Hashtags

どれでもドア:http://codeforces.com/problemset/problem/777/D

水题：删除其中一些字符串的一段连续的字符（必须是一直删除到结尾），使每个字符串按照字典序排序后，与输入时的位置相同。
方法：倒着两个两个比较，前面字符串的比后面的大的话就删除前者一段字符串，
删除时用二分查找删除字符数最少的位置。

CODE:

void change(string &str1,string &str2){int l=1,r=str1.length(),mid;string s;while(r-l>1){s=str1;mid=l+(r-l)/2;if(s.erase(mid)<str2){l=mid;}else if(s.erase(mid)>str2){r=mid;}else {l=mid+1;break;}}s=str1;if(s.erase(l)<=str2)str1.erase(l);elsestr1.erase(l-1);
}
string str[MAX];
int main(){int n;cin>>n;for(int i=0;i<n;i++)cin>>str[i];for(int i=n-1;i>0;i--){if(str[i-1]>str[i]){change(str[i-1],str[i]);}}for(int i=0;i<n;i++){cout<<str[i]<<endl;}return 0;
}

(codeforces)D. 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 题意: 给你n个字符串,让你删后缀,使得这些字符串按字典序排列,要求是删除的后缀最少题解: 由于n比较大,我们可以将全部的字符串存在一个数组里面, ...
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 time limit per test2 seconds memory limit per test256 megabytes inputstandard i ...
【Codeforces 777 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 —— 串
题目链接:http://codeforces.com/contest/777/problem/D 题解: 题意:给出n行字符串,对其进行字典序剪辑.我自己的想法是正向剪辑的,即先对第一第二个字符串进行 ...
【codeforces 777D】Cloud of Hashtags
[题目链接]:http://codeforces.com/contest/777/problem/D [题意] 让你通过删除字符串的末尾字符的方式; 使得所给的字符串以字典序升序排序; 不能交换字符串 ...
D. Cloud of Hashtags(逆向贪心)
这题正着来做很麻烦这么想,删掉后缀后,字符串的字典序只减不增这么想,删掉后缀后,字符串的字典序只减不增这么想,删掉后缀后,字符串的字典序只减不增所以,第n个字符串一定不会删后缀所以,第n个字符串一 ...

(codeforces)D. Cloud of Hashtags

(codeforces)D. Cloud of Hashtags相关推荐

最新文章

热门文章