P1412 大整数排序 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

可可爱爱草莓派

2024年8月27日 18:26

P1412

回复 0 | 赞 0 | 浏览 990

#include<bits/stdc++.h> using namespace std; struct Big{ string num; int len; }big[110]; bool cmp(Big a,Big b){ return a.len < b.len; } int main(){ int n; while(cin >> n){ ...

2024年3月21日 09:56

大整数排序题解：大整数排序

P1412

回复 1 | 赞 1 | 浏览 1.3k

#include<stdio.h> #include<iostream> #include<string> #include<algorithm> using namespace std; bool cmp(string s1, string s2){ if(s1.length() < s2.length()){ return true; } else if(s1.length() > s2.length()){ return false; }else{ return s1&l...

我与代码的故事

2024年6月9日 17:13

大整数排序(大数问题用python)题解：

P1412

回复 0 | 赞 1 | 浏览 398

while True: try: N = int(input()) nums = [] for i in range(N): x = int(input()) nums.append(x) nums.sort() for num in nums: print(num) except: break

2022年6月12日 15:40

大整数看作字符串

P1412

回复 1 | 赞 1 | 浏览 5.2k

自定义排序即可: 数字位数多的一定大于位数少的；位数相同，从头到尾比较各个数字位、直到找到一个二者间更大的即可。 #include <string> #include <algorithm> #include <iostream> using namespace std; // 求大整数升序排序的结果 bool cmp(string a, string b) { if (a.size() == b.size()) { for (int i = 0; i < ...

2024年3月6日 16:08

大整数排序题解：

P1412

回复 0 | 赞 0 | 浏览 544

#include<stdio.h> #include<string.h> int main() { //strcpy(a,b) 等同于 a = b; int n; while (scanf("%d", &n) != EOF) { char s[105][105]; char ch[105]; for (int i = 0; i < n; i++) { scanf("%s", &s[i]);//输入字符串 } for (int i = 0; i < n; i++) { ...

2023年4月30日 15:03

字符串排序(重写cmp)

P1412

回复 0 | 赞 3 | 浏览 1.7k

#include<bits/stdc++.h> using namespace std; #define rep(i,s,e) for(int i=s;i<e;i++) #define per(i,s,e) for(int i=s;i>e;i--) bool cmp(string a,string b){ //返回a是否小于b if(a.size()<b.size()) return true; else if(a.size()>b.size()) return false; else{// ab长度相等 ...

2020年4月9日 18:08

大数问题要转化为字符串处理

P1412

回复 2 | 赞 1 | 浏览 11.3k

import java.util.Scanner; /**1.大数排序，转化为字符串来处理 * 2.首先比较字符串长度 * 3.长度相同，依次比较高位到低位上的数字，值相同，就比较下一个，注意，只有相等情况下才要继续比较，不相等，比较完要跳出循环 * @author 回到原点 * */ public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System...

2023年3月28日 20:40

大整数排序

P1412

回复 0 | 赞 1 | 浏览 2.0k

#include <iostream> #include <string> using namespace std; int Comp(string a1, string a2) { if (a1.size() != a2.size()) return a1.size() - a2.size(); for (int i = 0; i < a1.size(); i++) if (a1[i] != a2[i]) return a1[i] - a2[i]; return 0; } void BubbleSort(str...

2021年3月8日 21:00

P1412 解题思路分享

P1412

回复 0 | 赞 0 | 浏览 8.3k

#include <bits/stdc++.h> using namespace std; bool cmp(string a, string b){ if(a.size()==b.size()) return a<b; else return a.size()<b.size(); } int main() { int N; while(cin>>N){ string n[N]; for(int i=0; i<N; i++) cin>>n[i]; sort(n,n+N,...

2020年3月15日 20:32

题解：大整数排序

P1412

回复 0 | 赞 3 | 浏览 8.9k

使用字符串排序定义一个自定义排序cmp 首先比较长度，长度越短越小，长度相等时，按照字典序排序 #include<bits/stdc++.h> using namespace std; int n; string s[110]; bool cmp(string a, string b) { if (a.length() == b.length()) return a < b; else return a.length() < b.length(); } int main() { while (cin...

1
2

题目大整数排序

题解数量11

热门题解

1 字符串排序(重写cmp)

2 题解：大整数排序

3 大整数排序(大数问题用python)题解：

4 大整数排序

5 大数问题要转化为字符串处理

6 大数排序

7 大整数看作字符串

8 大整数排序题解：大整数排序

9 写复杂了

10 P1412 解题思路分享