南京林业大学“未来之星”第六届程序设计大赛（决赛）试题E 参考代码

E

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 37   Accepted Submission(s) : 3

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

说到排序，印象深刻的可能就是冒泡，还有其他排序的方法，球哥表示非常清楚明白。 可是忽然有一天，当一排数字在球哥面前的时候，傻眼了。 为什么呢， 原来都是二进制的数字，可并没有难住球哥，威武霸气的利用进制转换工具，然后下面，就好办了。 聪明的你可以用代码去帮助她解决问题吗?

Input

第一行输入T ,表示case数
第二行第一个输入正整数N（10进制,1<=N<=20），代表要排序的N个数，然后后面输入N个正整数(2进制， 长度最多为21位)

Output

每行输出排序之后的数，从小到大(一样大的，长度小的靠前，比如 011、 0011)，数字之间空格隔开。

Sample Input

3
4 1001001 1011  111 11
5 111 101 0011 00001 0
6 0001 1 001 11 101 10

Sample Output

11 111 1011 1001001
0 00001 0011 101 111
1 001 0001 10 11 101

Author

mtttt 

参考源码

#include <iostream>
#include <string>
using namespace std;
//将二进制数转换成十进制数
int fun(string s)
{
	int value=0;
	int t=1;
	for(int i=s.length()-1 ; i>=0 ; i--){
		value += (s[i] - '0') * t;//这里将字符型转换为整型计算
		t*= 2;
	}
	return value;//返回十进制数
}

int main()
{
	int T,N;
	string s;//表示待输入的二进制字符串
	cin>>T;
	int t[1001];//这里定义一个数组，存储二进制转换后的十进制数
	string a[1001];//定义数组，作为二进制转换前字符串的副本，在排序时使用
	while(T--){
		cin>>N;
		for (int i = 0; i < N; i++){
			cin>>s;
			//判断输入是否是二进制数，若不是程序中断，
			for (int j = 0; j < s.length(); j++)
				if( s[j]!='0'||s[j]!='1' )
					break;
			a[i]=s;//将二进制字符串拷贝给数组a
			t[i]=fun(a[i]);//数组t存储二进制转换后的十进制数
		}
		//冒泡排序
		for(int i = 0;i < N-1; i++)
			for (int j = 0; j <N-1-i; j++){
				if(t[j]>t[j+1]){
					swap(a[j],a[j+1]);
					swap(t[j],t[j+1]);
				}
				else if(t[j]==t[j+1]){//这里是为了解决转换后十进制数一样大的问题
					if(a[j].length()>a[j+1].length())
						swap(a[j],a[j+1]);
				}
			}
        //输出数组
		for(int i = 0;i < N;i++){
			cout<<a[i]<<" ";
			if(i==N-1) cout<<"\n";
		}
	}
}