[编程题]大整数排序
- 热度指数：18161 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
对N个长度最长可达到1000的数进行排序。
输入描述:
输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个数都是一个正数，并且保证不包含前缀零。
输出描述:
可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。
示例1
输入
3 11111111111111111111111111111 2222222222222222222222222222222222 33333333
输出
33333333 11111111111111111111111111111 2222222222222222222222222222222222
简单的字符串排序，用到了sort()函数，关键在于cmp规则的编写 #include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
using namespac
展开全文
直接给每个数字前面添0到相同长度，再直接比较字符串，简单粗暴_(:з」∠)_
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using name
展开全文
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
typedef struct in_num
{
char num[1001];
展开全文
#include<iostream>
#include<cstring>
using namespace std;
bool jude(string s1, string s2) { //判断s1是否比s2大
if (s1.size() < s2.size(
展开全文
#include <bits/stdc++.h>
#define MAX 1000
using namespace std;
bool cmp(vector<int> a, vector<int> b) {
int lena = a.size(), le
展开全文
//思路：最近在练习大整数，所以用大整数，可以直接用string类的比较大小的方法，长度相同的比较每一位，不同的则长的大
//string 用大整数储存法，然后定义结构体，重载<符号，
//用sort进行排序
#include<iostream>
#include<
展开全文
//C++版代码
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(null
展开全文
#include <stdio.h>
#include <string.h>
int comp(char a[100],char b[100]){
int i=strlen(a),j=strlen(b);
if(i>j)return 1;
els
展开全文
加油，就是字符串排序。不过这里我们需要稍微改进一下默认的排序。
#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
using namespace
展开全文
问题信息
难度：
191条回答
96收藏
18460浏览
通过挑战的用户
查看代码-
2023-03-04 22:35:18 -
2023-02-27 18:34:25
-
2023-02-27 11:08:18 -
2023-02-22 11:32:27 -
2023-02-02 09:01:14
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
