洛谷 P1012 拼数

程序说明

排序思想(这个算法真的太妙了)

代码如下:

#include 
using namespace std;
int main() {
    int n;
    cin>>n;
    string a[20];
    for(int i = 0; i < n; i++) {
        cin>>a[i];
    }
    for(int i = 1; i < n; i++) { //冒泡排序
        for(int j = 0; j < n - i; j++) {
            if(a[j] + a[j+1] < a[j+1] + a[j])
                swap(a[j], a[j+1]);
        }
    }
    for(int i = 0; i < n; i++)
        cout<

你可能感兴趣的:(洛谷 P1012 拼数)