洛谷-P1012 拼数
题目链接
思路： 【洛谷-P1012 拼数】虽然这只是个简单的排序，将每个数用字符串的形式输入，从大到小排并比较字典序即可，但是他的cmp函数用到了前几天思维碾压题的a+b与b+a的比较（hhh找题刚好遇到了，你说巧不巧）。
代码：
#include
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
const int N=2e5+7;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
string s[25];
int n;
bool cmp(string a,string b)
{
return a+b>b+a;
}
signed main()
{
IOS;
cin>>n;
for(int i=1;
i<=n;
i++)
{
cin>>s[i];
}
sort(s+1,s+n+1,cmp);
for(int i=1;
i<=n;
i++)
{
cout<[i];
}
return 0;
} 推荐阅读
- 洛谷 P5056 【模板】插头dp
- C++|【暖*墟】 #洛谷省选网课# 8.1数论进阶
- 洛谷|洛谷 P1481 魔族密码
- SP694 DISUBSTR - Distinct Substrings(洛谷 字典树)
- KD-Tree|【NOI2019】【LOJ3259】【洛谷P5471】弹跳（K-D Tree）（最短路）
- JSOI2018冬令营游记&总结（迁移自洛谷博客）
- 洛谷P5471 NOI2019弹跳
- 【洛谷P4144】大河的序列
- C++|高精度加法 洛谷 P1601 A+B Problem（高精）
- BZOJ5157|BZOJ5157 & 洛谷3970（[TJOI2014]上升子序列——题解）