cf777D(贪心&&c_str()函数)

题目链接：http://codeforces.com/contest/777/problem/D

 

题意：给出n行以#开头的字符串，从原字符串尾部删除尽量少的字符串，使其为非降序排列。

 

思路：我们可以从最后一个字符串着手，对其前面的字符串进行删除操作，使其不大于前者。遍历到第一个字符串时就得到了我们所需要的字符串啦。

 

代码：

#include <bits/stdc++.h>
using namespace std;

const int MAXN=5e5+10;
string gg[MAXN];
char cc[MAXN];

int main(void){
    // ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    for(int i=0; i<n; i++){
        scanf("%s", cc);
        gg[i]=cc;
    }
    for(int i=n-2; i>=0; i--){
        for(int j=0; gg[i][j]; j++){
            if(gg[i][j]>gg[i+1][j]){
                gg[i][j]='\0';
            }else if(gg[i][j]<gg[i+1][j]){
                break;
            }
        }
    }
    for(int i=0; i<n; i++){
        // cout << gg[i].c_str() << endl;
        printf("%s\n", gg[i].c_str()); //c_str()：生成一个const char*指针，指向以空字符终止的数组。
    }
    return 0;
}

 

咋一看好像会超时，不过本题中并没有给出那种很极端的数据