洛谷1012 拼数
来源:互联网 发布:python运行平台 编辑:程序博客网 时间:2024/05/02 01:29
原题地址
https://www.luogu.org/problem/show?pid=1012
解题思路
只有一个很明显的坑,就是sort函数确实是按字典序排的,然而当一个串是另一个的子串时显然它不能自己判断怎么拼更优……所以sort不可取(自定义太麻烦了=_=),还是用冒泡判断a+b和b+a那个更优好一点,更简单粗暴直接明了。
参考代码
#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<cstring>using namespace std; int main(){ strings[25]; int n; cin>>n; for(int i=1;i<=n;i++) cin>>s[i]; for(int i=1;i<=n;i++) for(int j=1;j<i;j++) if(s[i]+s[j]>s[j]+s[i]) swap(s[i],s[j]); for (inti=1;i<=n;i++) cout<<s[i]; return0;}
0 0
- 洛谷1012 拼数
- 洛谷1012 拼数
- 洛谷1012拼数
- 洛谷1012 拼数
- 洛谷1012_拼数
- 洛谷P1012 拼数
- 洛谷 P1012 拼数
- 洛谷 P1012 拼数
- 洛谷 P1012 拼数
- 洛谷P1012 拼数
- #洛谷 P012 拼数
- 洛谷 P1012 拼数
- 【贪心】洛谷 P1012 拼数
- 洛谷 1012——拼数(字符串处理)
- 字符串处理排序(洛谷1012 拼数)
- 拼数
- 拼数
- 拼数
- java多线程处理导入数据拆分List集合,同步处理插入数据
- 奇葩属性:layout_weight 的解释及使用
- Who calls _tmain or _tWinMain?
- java客户端调用C#webservice服务相关问题
- js登录名校验
- 洛谷1012 拼数
- 灰度共生矩阵及特征提取—OpenCV
- Unity手游之路<六>游戏摇杆之Easy Touch 3教程
- 论文阅读-马尔可夫跳变系统的蒙特卡罗仿真
- java和C和C++关系
- Ubuntu提供新补丁更新内核不需要重启了
- Centos7安装zabbix监控
- 洛谷1098 字符串的展开
- 在Activity中响应ListView内部按钮的点击事件的两种方法