Educational Codeforces Round 54 (Rated for Div. 2) A. Minimizing the String(思維)
阿新 • • 發佈:2018-12-21
題意是輸入一個字串,然後要求刪除一個字元使得原串的字典序減小,輸出刪除一個字元後的字典序最小的字串。
直接看程式碼吧,不細心的話還是有hack點的...
AC程式碼:
#include <bits/stdc++.h> using namespace std; int main() { string str; int n; cin>>n; cin>>str; bool flag = 0; int len = str.length(); for(int i=1;i<len;i++){ if(str[i] < str[i-1]){ for(int j=0;j<i-1;j++){ cout<<str[j]; } for(int j=i;j<len;j++){ cout<<str[j]; } flag = 1; break; } } if(flag == 0){ for(int i=0;i<len-1;i++){ cout<<str[i]; } } puts(""); return 0; }