[NOIP1998]拼数 D-[NOIP1998]拼数
依题意排序即可
#include <bits/stdc++.h> using namespace std; bool cmp(string a, string b) { return a + b > b + a; } int main() { int n; cin >> n; vector<string> v; for (int i = 0; i < n; i++) { string s; cin >> s; v.push_back(s); } sort(v.begin(), v.end(), cmp); for (int i = 0; i < n; i++) { cout << v[i]; } }