文档章节

大整数排序

 阿豪boy
发布于 2017/02/24 18:02
字数 245
阅读 35
收藏 0
点赞 0
评论 0

题目描述

https://www.nowcoder.com/practice/b744af632ac4499aa485d7bb048bb0aa?tpId=69&tqId=29671&rp=1&ru=/ta/hust-kaoyan&qru=/ta/hust-kaoyan/question-ranking

对N个长度最长可达到1000的数进行排序。 

输入描述:

输入第一行为一个整数N,(1<=N<=100)。
接下来的N行每行有一个数,数的长度范围为1<=len<=1000。
每个数都是一个正数,并且保证不包含前缀零。


 

输出描述:

可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。

 

输入例子:

3
11111111111111111111111111111
2222222222222222222222222222222222
33333333

 

输出例子:

33333333
11111111111111111111111111111
2222222222222222222222222222222222

 

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
char str[1010];
using namespace std;
int cmp(string a, string b) {
	int lena = a.length(), lenb = b.length();
	if (lena != lenb) return lena<lenb;
	return a < b;
}
int main(int argc, char *argv[]) {
	int n;
	vector<string> v;
	string t;
	while (scanf("%d", &n) != EOF) {
		v.clear();
		while (n--) {
			string t;
			cin >> t;
			v.push_back(t);
		}

		sort(v.begin(), v.end(), cmp);
		for (int i = 0; i < v.size(); i++)
			cout << v[i]<<endl;

	}
	return 0;
}

 

© 著作权归作者所有

共有 人打赏支持
粉丝 21
博文 880
码字总数 631339
作品 0
西安
Bitmap在海量无重复整数排序时的应用

前言 bitmap bitmap就是用一个bit位来标记某个元素对应的value的存在,而key即是这个元素。由于采用bit为单位来存储数据,因此在可以大大的节省空间开销 这里的海量数据以整数为例,整数为4...

tick_tock97 ⋅ 2017/11/23 ⋅ 0

剑指offer 编程题(1):数组查找

时间限制:1秒 空间限制:32768K 热度指数:500065 本题知识点: 查找 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函...

coolwriter ⋅ 2017/12/13 ⋅ 0

8大排序算法图文讲解

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有...

LCZ777 ⋅ 2014/08/18 ⋅ 0

8大排序算法图文讲解

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有...

疯狂的兔子 ⋅ 2014/08/18 ⋅ 0

排序算法图文视频讲解

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有...

BearCatYN ⋅ 2015/01/21 ⋅ 0

跟我一起学算法系列3---判断数组中是否含有某个整数

1.题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...

充电实践 ⋅ 2017/11/06 ⋅ 0

排序算法(一) 冒泡排序

最近想着怎么也要弄点东西来开个源什么的,顺便也梳理一下工作以来的一些知识点。就从算法开始,最常使用的就是各类排序算法了。 第一节就是排序算法了。 冒泡排序 原理 这是学习java以来最早...

戴的天 ⋅ 2015/07/14 ⋅ 0

查找最小的 k 个元素

查找最小的 k 个元素 题目:输入 n 个整数,输出其中最小的 k 个。 例如: 输入 1,2,3,4,5,6,7 和 8 这 8 个数字,则最小的 4 个数字为 1,2,3 和 4 思路一:对所有元素进行排序,之后...

Zhang_H ⋅ 2014/04/12 ⋅ 0

算法精讲学习笔记 大数据和位运算

1.哈希函数 (1)哈希函数即散列函数 哈希函数的输入域可以是非常大的范围, 但是输出域是固定范围。 (2)哈希函数的性质: a.典型的哈希函数都有无线的输入值域 b.输入值相同时,返回值相同...

范大脚脚 ⋅ 2017/11/16 ⋅ 0

10000亿数据寻找 最大 或者最小 n个 数 各种算法比较

寻找最优的 TopN 算法 1 概要 在大量的数据记录中,依据某可排序的记录属性(一般为数字类型),找出最大的前 N 个记录,称为 TopN 问题。这是一个常常遇到的问题,也是一个比较简单的算法问...

颓废的幻想者 ⋅ 2013/10/23 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Spring Cloud构建微服务架构—创建“服务注册中心”

创建一个基础的Spring Boot工程,命名为eureka-server,并在pom.xml中引入需要的依赖内容: <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-par......

itcloud ⋅ 7分钟前 ⋅ 0

拖动

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>event</title> <style> #box { width: 100px; height: 100px; background-color: aquamarine; position: absolute; } </style......

fyliujj ⋅ 9分钟前 ⋅ 0

es6 polyfill array

polyfill之javascript函数的兼容写法——Array篇 1. Array.isArray(obj) if (!Array.isArray) { Array.isArray = function(arg) { return Object.prototype.toString.call(arg) === '[objec......

球球 ⋅ 11分钟前 ⋅ 0

kibana启动异常

检查一下:kibana.yml 每一对key:value中,冒号之后应有空格。

增删改查1 ⋅ 13分钟前 ⋅ 0

js修改img的src属性刷新图片时的图片缓存问题

问题:上传一张图片,通过js更新src属性刷新图片使其即时显示时, 当img的src当前的url与上次地址无变化时(只更改图片,名称不变,不同图片名称相同)图片不变化(仍显示原来的图片) 但通过...

HaierBrother ⋅ 13分钟前 ⋅ 0

Mysql

1.Jdbc Url 设置allowMultiQueries为true和false mysql的批量更新是要我们主动去设置的, 就是在数据库的连接url上设置一下,加上* &allowMultiQueries=true *即可。 参数名称 参数说明 缺省...

瑟青豆 ⋅ 17分钟前 ⋅ 0

mysql导出导入表结构与数据

当我们需要进行数据迁移时,mysql自带的mysqldump会是最好的方式。 1.导出某张表的结构和数据 首先,我们应当使用服务器,打开终端,连接到所需要导出的表所在的服务器上。执行命令: mysqld...

hengbao5 ⋅ 17分钟前 ⋅ 0

世界杯也走向“比拼”大数据的时代

《日本经济新闻》6月19日报道称,俄罗斯足球世界杯已于6月14日揭开战幕。作为第21次举办的足球世界杯,如何活用大数据有可能成为决定各支球队胜负的重要因素。从对阵球队的分析到战术建议,还...

加米谷大数据 ⋅ 17分钟前 ⋅ 0

金额转为千分制,金额转中文大写

金额转关为大写 js /** 数字金额大写转换(可以处理整数,小数,负数) */ function digitUppercase(n){ if(!n) reutrn "" let fraction = ['角', '分']; let digit = ['零', '壹', '贰', '叁', ...

YXMBetter ⋅ 20分钟前 ⋅ 0

开发利器JRebel部署SpringBoot项目

不要以为年纪轻轻就跌倒了人生谷底,未来还有更大的下降空间等着你。 idea下载和安装JRebel 激活JRebel 访问https://my.jrebel.com/ 使用facebook或twitter登录 勾选 Build project automati...

郑龙飞 ⋅ 26分钟前 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部