关于贪心算法的题解

魈凯KBS  •  5个月前


include <bits/stdc++.h>

using namespace std;

int main() { char s[101][30],t1[65],t2[65]; int n; scanf("%d",&n); for (int i=1; i<=n; i++)

scanf("%s",&s[i]);

for (int i=1; i<n; i++) for(int j=1; j<=n-i; j++) { strcpy(t1,s[j]); strcpy(t2,s[j+1]); strcat(t1,s[j+1]); strcat(t2,s[j]); if(strcmp(t1,t2)<0) swap(s[j],s[j+1]); } for(int i=1; i<=n; ++i) printf("%s",s[i]); printf("\n"); return 0; }


评论: