zcmu——4939: 大整数排序

题目链接：

【分析】

就是把大整数当做字符串来排序

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 1010
string a[maxn];
bool cmp(string a,string b)
{if(a.size()!=b.size())return a.size()<b.size();return a<b;
}
int main()
{int n;while(~scanf("%d",&n)){getchar();for(int i=0;i<n;i++){getline(cin,a[i]);}sort(a,a+n,cmp);for(int i=0;i<n;i++){cout<<a[i]<<endl;}//printf("\n");}return 0;
}

zcmu——4939: 大整数排序相关推荐

Runtime Error VS Accepted （大整数排序）
读入字符串的两种不同方式导致两个截然不同的提交结果.. http://ac.jobdu.com/problem.php?pid=1190 下面这个代码提交结果是是Accepted #include&l ...
大正整数排序~（结构体排序~）
4939: 大整数排序 Description 对N个长度最长可达到1000的数进行排序. Input 输入第一行为一个整数N,(1<=N<=100). 接下来的N行每行有一个数,数的长度 ...
LeetCode 1985. 找出数组中的第 K 大整数（排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串数组 nums 和一个整数 k . nums 中的每个字符串都表示一个不含前导零的整数. 返回 nums 中表示第 k 大整数的字符串. 注 ...
c语言冒泡法对10个整数由大到小排序,用冒泡法对10个整数排序
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:用冒泡法对10个整数排序.10个整数用scanf函数输入回答:举了例:一个数组:3,2,5,1,4从小到大排序从左侧开始,逐对比较3 ...
python 十大经典排序算法
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存.常见的内部排序算法有:插入排序.希尔排序.选 ...
10大经典排序算法，20+张图就搞定
作者 | 李肖遥来源 | 技术让梦想更伟大冒泡排序简介冒泡排序是因为越小的元素会经由交换以升序或降序的方式慢慢浮到数列的顶端,就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名冒泡排序. ...
十大经典排序算法动画与解析，看我就够了
作者 | 程序员小吴转载自五分钟学算法(ID: CXYxiaowu) 排序算法是<数据结构与算法>中最基本的算法之一. 排序算法可以分为内部排序和外部排序.内部排序是数据记录在内存中进行 ...
十大经典排序算法Python版实现（附动图演示）
来源:大数据DT 本文约5200字,建议阅读10分钟排序算法是<数据结构与算法>中最基本的算法之一.本文介绍10种常见的内部排序算法,及如何用Python实现. 排序算法可以分为内部排序 ...
十大经典排序算法（建议收藏）
来自:Damonare的个人博客原文:http://blog.damonare.cn/2016/12/20/十大经典排序算法总结(javascript描述)/ 0.算法概述 0.1 算法分类十种 ...
bitmap对海量无重复的整数排序--转
原文地址:http://blog.csdn.net/u013074465/article/details/46956295 现在有n个无重复的正整数(n 小于10的7次方),如果内存限制在1.5M以内 ...

zcmu——4939: 大整数排序

zcmu——4939: 大整数排序相关推荐

最新文章

热门文章