題目鏈接:傳送門
思路:讓任意兩個子串所構成的串字典序最小即可,比價條件是a + b < b + a,測試數據可能水了,用錯誤的排序方法也能滿分,兩種代碼都貼在下面。
代碼:
(正解)
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e4 + 5;
string s[maxn];
bool cmp(string a , string b) {
return a + b < b + a;
}
int main() {
int n;
ios::sync_with_stdio(0);
cin >> n;
for(int i = 0 ; i < n ; i++)cin >> s[i];
sort(s , s + n , cmp);
string ans;
int t;
for(int i = 0 ; i < n ; i++) {
ans += s[i];
}
for(t = 0 ; t < ans.length() ; t++)if(ans[t] > '0')break;
if(t >= ans.length())cout << 0 << "\n";
else cout << ans.substr(t) << "\n";
return 0;
}
水過的代碼:(明顯存在錯誤,無法滿足如: 2 32 323 這種數據。
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e4 + 5;
string s[maxn];
bool cmp(string a , string b) {
int n = max(a.length() , b.length());
int t1 , t2;
for(i = 0 ; i < n ; i++) {
t1 = i % a.length() , t2 = i % b.length();
if(a[t1] != b[t2])return a[t1] < b[t2];
}
return true;
}
int main() {
int n;
ios::sync_with_stdio(0);
cin >> n;
for(int i = 0 ; i < n ; i++)cin >> s[i];
sort(s , s + n , cmp);
string ans;
int t;
for(int i = 0 ; i < n ; i++) {
ans += s[i];
}
for(t = 0 ; t < ans.length() ; t++)if(ans[t] > '0')break;
if(t >= ans.length())cout << 0 << "\n";
else cout << ans.substr(t) << "\n";
return 0;
}