1174: 长整数排序(指针专题)

题目描述

长整数排序。输入n 然后输入n个位数不超过100位的大整数,输入的整数可能含有前导0。将这n个长整数排序后输出,输出不含前导0。
int greater(char *s1, char *s2)
{
若s1指向的整数大于s2指向的整数,返回一个正整数;
若s1指向的整数小于s2指向的整数,返回负整数;
若s1指向的整数等于s2指向的整数,返回0;
}

输入

输入第一行是一个正整数n(n<=10),接下来n行是n个大整数,均非负。

输出

输出n行,为n个升序排序后的大整数。

样例输入 Copy

3
012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
54213456565
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455

样例输出 Copy

54213456565
12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789
113456789456231545674632132156465132123156456423132156465461321654878976464654132132156455
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<algorithm>
using namespace std;
char* del(char *c){//删除前置数,返回指针
	char *ch = c;
	int n = strlen(c);
	int i = 0;
	for(i = 0; c[i] != '\0'; i++){
		if(c[i+1] == '\0')//防止将0整数删除
			break;
		else if(c[i] != '0')
			break;
	}
	ch = &c[i];//获取地址
	return ch;
}
int num(char *s1, char *s2) 
{
	if(strlen(s1) > strlen(s2))
		return 1;
	else if(strlen(s1) < strlen(s2))
		return -1;
	else{
		for(int i = 0; i < strlen(s1); i++){
			if(s1[i] < s2[i])
				return -1;
			else if(s1[i] > s2[i])
				return 1;
			else
				continue; 
		}
	}
	return 0;
}
int main(void){	
	int n;
	cin >> n;
	getchar();
	char *array[15];
	char *b, *arr;
	char c[110];
	for(int i = 0; i < n; i++){
		scanf("%s",c);
		b = del(c);
		array[i] = (char*)malloc(sizeof(char)*strlen(b));
		strcpy(array[i],b);
	}
	for(int i = 0; i < n; i++){
		for(int j = i+1; j < n; j++){
			if(num(array[i],array[j]) > 0){
				arr = array[i];      //指针只能直接交换,不能用strcpy函数
				array[i] = array[j];
				array[j] = arr;
			}
		}
	}
	for(int i = 0; i < n; i++){
		puts(array[i]);
	}
	return 0;
}

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值