Codeforces 777D Cloud of Hashtags(贪心)

最新推荐文章于 2021-07-24 23:36:25 发布

转载最新推荐文章于 2021-07-24 23:36:25 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cxhscst2/p/6443685.html

本文分享了CloudofHashtags题目的解题思路与代码实现，重点介绍了使用C++进行贪心策略解决字符串处理问题的经验教训，包括输入优化与字符串管理。

题目链接 Cloud of Hashtags

题目还是比较简单的，直接贪心，但是因为我有两个细节没注意，所以FST了：

1、用了cin读入，但是没有加 std::ios::sync_with_stdio(false); 这条语句；

2、开了太多string。

也算是经验教训吧。

#include <bits/stdc++.h>

using namespace std;

#define rep(i, a, b)              for(int i(a); i <= (b); ++i)
#define dec(i, a, b)              for(int i(a); i >= (b); --i)

const int N     =    500000      +       10;
int n;
string s[N], c[N];

int main(){

    std::ios::sync_with_stdio(false);
    cin >> n;
    rep(i, 1, n) cin >> s[i];
    c[n] = s[n];
    dec(i, n - 1, 1){
        int j = i + 1;
        if (s[i] <= c[j]){
            c[i] = s[i];
            continue;
        }
        int l1 = s[i].length(), l2 = c[j].length();
        int p;
        rep(k, 1, l1 - 1){
            if (s[i][k] > c[j][k] || k > l2 - 1){
                p = k - 1;
                break;
            }
        }

        c[i] = "";
        rep(k, 0, p) c[i] = c[i] + s[i][k]; 
    }

    rep(i, 1, n) cout << c[i] << endl;


    return 0;

}

转载于:https://www.cnblogs.com/cxhscst2/p/6443685.html