P1012 [NOIP1998 提高组] 拼数

1.贪心思想：局部最优解肯定为全局最优解

2.利用cmp函数自定义排序规则

1. #include <bits/stdc++.h>
2. using namespace std;
3. string a[25];
4. bool cmp(string x, string y) {
5.         return x + y > y + x;
6. }
7. int main() {
8.         int n; cin >> n;
9.         for (int i = 1; i <= n; i++) {
10.                 cin >> a[i];
11.         }
12.         sort(a + 1, a + n + 1, cmp);
13.         for (int i = 1; i <= n; i++) {
14.                 cout << a[i];
15.         }
16.         return 0;
17. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。