用到了好多字符串的功能哦…
题目描述:
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover many numbers such like 32-321-3214-0229-87 or 0229-32-87-321-3214 with respect to different orders of combinations of these segments, and the smallest number is 0229-321-3214-32-87.
输入格式:
Each input file contains one test case. Each case gives a positive integer N (≤10 4 ) followed by N number segments. Each segment contains a non-negative integer of no more than 8 digits. All the numbers in a line are separated by a space.
输出格式:
For each test case, print the smallest number in one line. Notice that the first digit must not be zero.
输入样例:
5 32 321 3214 0229 87
输出样例:
22932132143287
实现代码:
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
const int maxn = 10010;
string str[maxn];
bool cmp(string a, string b){
return a+b < b+a; //若不等式成立,则a排在b前面
}
int main()
{
int n;
cin >> n;
for(int i=0; i<n; ++i){
cin >> str[i];
}
sort(str, str+n, cmp);
string ans; //结果字符串
for(int i=0; i<n; ++i){
ans += str[i]; //将排序后的数字串进行拼接
}
while(ans.size()!=0 && ans[0]=='0'){
ans.erase(ans.begin()); //去除前导0
}
if(ans.size()==0) cout << 0; //去除前导0后为空,输出0
else cout << ans; //否则输出结果字符串
return 0;
}
文章浏览阅读1.1k次。本文主要介绍生活中可能遇到了一些图形推理题,该类图形主要出现在面试、公考和IQ测试等方面。_图形推理题解题技巧
文章浏览阅读719次,点赞12次,收藏9次。**解的质量:** 在很多情况下,GAPSO能够找到比GA和PSO更优的解,因为它结合了多种策略来保证在搜索过程中维持高的多样性,同时有效指导搜索过程向全局最优解进发。- **鲁棒性:** 改进的策略提高了算法的鲁棒性,使IPSO能够应对不同的问题设置和动态变化的环境,而传统的GA和PSO在面对复杂多变的环境时可能表现不如GAPSO。- **收敛速度:** 改进的粒子群算法通过优化搜索策略,通常具有更快的收敛速度,相比遗传算法和基本的粒子群算法,在很多情况下可以更快地找到满意的解。
文章浏览阅读1.3k次,点赞24次,收藏26次。FFmpeg 解码 H.264 视频出现花屏和马赛克的解决办法_ffmpeg推流马赛克
文章浏览阅读886次。使用了submodule后,若不主动更新,项目会一直使用固定版本的submodule模块,需手动更新(若是在go或者其他有包管理的项目中,建议还是使用开发语言工具去做这种类似的第三方包管理会比较方便。_git包含子模块引用仓库,拉代码只拉到主仓库部分
文章浏览阅读4.8k次。void CRobotClientDlg::OnPaint() { if (IsIconic()) { CPaintDC dc(this); // device context for painting SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0); // Center icon in client r_mfc中鼠标按下时更换背景图片
文章浏览阅读2.1w次,点赞4次,收藏9次。Calendar calendar = Calendar.getInstance(); calendar.setTime(new Date()); calendar.set(Calendar.HOUR, calendar.get(Calendar.HOUR) - 1);// 让日期加1 System.out.println(calendar.get(Calendar.D_java获取当前时间前1h
文章浏览阅读1k次,点赞20次,收藏19次。Python 3.10Pycharmrequests >>> pip install requestscsv数据可视化:pandas >>> pip install pandaspyecharts >>> pip install pyecharts你要获取什么数据 -> 你要获取的数据在哪?明确需求明确采集的网站以及数据内容网址: https://changsha.yiche.taocheche.com/buycar/pges9bxcdzaoqtrnml/数据: 车辆信息: 车型 价格 公里数 城市…抓包分_c.load_javascript()
文章浏览阅读6.3k次,点赞3次,收藏23次。1. 定义 引入“虚拟变量(哑变量,dummy variable)”对定性数据或者分类数据,赋值0或者1。例如,对东部、中部、西部产生虚拟变量,则需要2个。因为east=1,表示东部;east=0,表示其他地区。同样middle=1,表示中部;middle=0,表示其他地区。那么east=0,且middle=0时,则表示west(西部)。 但是值得注意的是,(east=1的个数)+(m..._stata赋值0和1
文章浏览阅读5.6k次。 整个的报错记录如下:>>> import mujoco_pyrunning build_extbuilding 'mujoco_py.cymj' extensiongcc -pthread -B /home/hzq/anaconda3/envs/TianChi/compiler_compat -Wl,--sysroot=/ -Wsign-compare -DNDEBUG -g -fwrapv -O3 -Wall -fPIC -Ianaconda3/envs/TianChi/li_mujoco/_callbacks.cpython-36m-x86_64-linux-gnu.so
文章浏览阅读1.6k次。我是 ABin-阿斌:写一生代码,创一世佳话,筑一览芳华。 如果小伙伴们觉得我的文章不错,记得一键三连,感谢~文章目录前言前言_lianjiatech
文章浏览阅读984次,点赞2次,收藏4次。前言人人都有大厂梦,对于程序员来说,BAT 为首的一线互联网公司肯定是自己的心仪对象,毕竟能到这些大厂工作,不仅薪资高待遇好,而且能力技术都能够得到提升,最关键的是还能够给自己镀上一层金,让人瞻仰。同样的,小编的好朋友的个人目标也是阿里,但之前一直在一家小公司,一呆就是好几年,现在通过不断学习和实践,提升了自己很多,也有了信心来阿里挑战。下面,就是朋友分享的这次面试阿里 P6 的一些经历和心得。阿里 P6 岗面试经历这次阿里的面试经历实朋友说实在是在太紧张+刺激+尴尬了,面试前还自信_阿里p6二面
文章浏览阅读8.9k次,点赞12次,收藏121次。在Buck开关中,常使用N-MOS管作为功率开关管。相比于P-MOS,N-MOS具有导通电阻低价格便宜且流过电流较大等优势。在同步结构中对于开关管的使用一般有两种方式:上管为P-MOS,下管为N-MOS;无需外部自举电路上下管均为N-MOS;需要外部自举电路从上图可知,由于N-MOS导通条件是栅极电压比源极电压高。对于上管而言必须增加自举电路才能保证上管完全导通。下面就介绍下自举电路..._自举驱动的buck电路