洛谷 - P1012 - 拼数 - 排序
https://www.luogu.org/problemnew/show/P1012
这道水题居然翻车了,还发现不了bug,服气了。并不是空字符一定比不空要好,要取决于替代它的字符的大小。所以还是直接比较两个字符串互相接后的字典序就好了。
错误代码如下:
#include<bits/stdc++.h> using namespace std; #define ll long long string s[20]; int n; struct cmp{ bool operator()(string s1,string s2){ int n1=s1.length(); int n2=s2.length(); int ml=max(s1.length(),s2.length()); for(int i=0;i<ml;i++){ if(i<n1&&i<n2&&s1[i]!=s2[i]) return s1[i]>s2[i]; else{ if(i==n1) return 1; else if(i==n2) return 0; } } return 0; } }; int main(){ 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]; cout<<ans<<endl; }
翻车的数据还是很简单的:
6 321 32 407 135 13 217
好吧,正确的写法应该是:
#include<bits/stdc++.h> using namespace std; #define ll long long string s[20]; int n; struct cmp{ bool operator()(string s1,string s2){ return s1+s2>s2+s1; } }; int main(){ 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]; cout<<ans<<endl; }