C++ 洛谷 P1012 [NOIP1998 提高组] 拼数

 

#include <iostream>
#include <cmath>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

#define N 20

bool cmp(string a,string b){//构造比较函数
	return a+b>b+a;
}
int main(){

	vector<string> str;
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		string temp;
		cin>>temp;
		str.push_back(temp);
	}
	
	sort(str.begin(),str.end(),cmp);
	for(int i=0;i<n;i++){
		cout<<str[i];
	}
	
	return 0;
}

这题收获挺大的，知道了sort如何降序(额外定义一个cmp)，sort如何对vector排序