大整數(shù)排序

2019-11-08 01:54:43

字體：大中小

供稿：網(wǎng)友

題目1190：大整數(shù)排序

題目描述：對(duì)N個(gè)長(zhǎng)度最長(zhǎng)可達(dá)到1000的數(shù)進(jìn)行排序。輸入：輸入第一行為一個(gè)整數(shù)N，(1<=N<=100)。接下來的N行每行有一個(gè)數(shù)，數(shù)的長(zhǎng)度范圍為1<=len<=1000。每個(gè)數(shù)都是一個(gè)正數(shù)，并且保證不包含前綴零。輸出：可能有多組測(cè)試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，將給出的N個(gè)數(shù)從小到大進(jìn)行排序，輸出排序后的結(jié)果，每個(gè)數(shù)占一行。樣例輸入： 3 11111111111111111111111111111 2222222222222222222222222222222222 33333333 樣例輸出： 33333333 11111111111111111111111111111 2222222222222222222222222222222222 來源： 2006年華中科技大學(xué)計(jì)算機(jī)研究生機(jī)試真題

參考代碼：

#include <stdio.h>#include <string.h>#include <algorithm>struct E{ char str[1001]; int size; bool Operator < (const E &A) const{ if(size!=A.size) return size<A.size; else{ for(int i=0; i<size; i++){ if(str[i]!=A.str[i]) //不要只是比較最高位，因?yàn)樽罡呶挥锌赡芟嗟龋员韧曜罡呶缓筮€要比較低位。 return str[i]<A.str[i]; } return str[0]<A.str[0]; } }}buf[101]; //對(duì)于字符串的一些比較之類的操作，學(xué)會(huì)使用結(jié)構(gòu)體int main() { int N; while (scanf("%d", &N)!=EOF) { int i=0; int n=N; while (N--) { scanf("%s", buf[i].str); buf[i].size = strlen(buf[i].str); i++; } sort(buf, buf+n); for (int j=0; j<n; j++) {