https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704
PAT上的這道題的數據有點弱，其它網站上的數據較強。
先說一下一個錯誤的寫法，但是在PAT上AC的方法吧。
因為排序后一定是 0開頭 1開頭 2開頭…這樣排的。

#include<bits/stdc++.h> using namespace std; const int N=1e4+10; string s[N]; bool cmp(string a,string b)//true a在前 b在后 {if(a.size()==b.size()) return a<b;//長度相等for(int i=0;i<a.size()||i<b.size();i++)//長度不相等{if(i<a.size()&&i<b.size()&&a[i]<b[i]) return true;if(i<a.size()&&i<b.size()&&a[i]>b[i]) return false;if(i==a.size()){if(b[i]<=b[0]) return false;else return true;}if(i==b.size()){if(a[i]<=a[0]) return true;else return false;}} } int main(void) {int n; cin>>n;for(int i=0;i<n;i++) cin>>s[i];sort(s,s+n,cmp);string ans;for(int i=0;i<n;i++) ans+=s[i];while(ans.size()>1&&ans[0]=='0') ans=ans.substr(1);cout<<ans;return 0; }

上面那個方法是錯誤的，雖然可以AC。
正解如下:
bool cmp(string a,string b) { a+b<b+a; }

#include<bits/stdc++.h> using namespace std; const int N=1e4+10; string s[N]; bool cmp(string a,string b) {return a+b<b+a;} int main(void) {int n; cin>>n;for(int i=0;i<n;i++) cin>>s[i];sort(s,s+n,cmp);string ans;for(int i=0;i<n;i++) ans+=s[i];while(ans.size()>1&&ans[0]=='0') ans=ans.substr(1);cout<<ans;return 0; }

總結

以上是生活随笔為你收集整理的1038 Recover the Smallest Number (30 分)【难度: 中 / 知识点: 贪心 思维】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。