FAFUOJ1160 大整数排序


FAFUOJ1160

第一次写博客不太美观。
这题涉及到大整数,int 是没办法放下的,所以我们要用个二维字符数组来储存数。
实质是字符的排序。
FAFUOJ1160题目

// An highlighted block
#include <stdio.h>
#include <string.h>
int main() {
	char a[1000][1000],t[1000];
	int n,i,j,m,b[100];
	scanf("%d ", &n);
	for(i=0;i< n;i++)
	  gets( a[i] );
	for(i=0;i< n;i++)
      b[i]=strlen( a[i] );
    for( i=n-1; i>0; i--)
	{
		for( j=0; j<i; j++)
		{
    		if( b[j] > b[j+1]){
    			strcpy(t,a[j+1]);
    			strcpy(a[j+1],a[j]);
    			strcpy(a[j],t);
    			m=b[j+1];
    			b[j+1]=b[j];
    			b[j]=m;
    		}
    		if (b[j]==b[j+1]){
    			if(strcmp(a[j+1],a[j]) <0){
				strcpy(t,a[j]);
    		    strcpy(a[j],a[j+1]);
    		  	strcpy(a[j+1],t);
    		  	m=b[j+1];
    		 	b[j+1]=b[j];
    		  	b[j]=m;
    			}
    		}
    	}
    }  
  	for(i=0; i<n; i++)
  	 puts(a[i] );
  	 return 0;
}
```

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值