排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25827 Accepted Submission(s): 7030
Problem Description
輸入一行數字，如果我們把這行數字中的‘5’都看成空格，那麼就得到一行用空格分割的若干非負整數（可能有些整數以‘0’開頭，這些頭部的‘0’應該被忽略掉，除非這個整數就是由若干個‘0’組成的，這時這個整數就是0）。
你的任務是：對這些分割得到的整數，依從小到大的順序排序輸出。
Input
輸入包含多組測試用例，每組輸入數據只有一行數字（數字之間沒有空格），這行數字的長度不大於1000。
輸入數據保證：分割得到的非負整數不會大於100000000；輸入數據不可能全由‘5’組成。
Output
對於每個測試用例，輸出分割得到的整數排序的結果，相鄰的兩個整數之間用一個空格分開，每組輸出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320Source
POJ
此題很練習編碼能力，好多細節要處理。。
[cpp]
//8110852 2013-04-17 23:41:57 Accepted 1106 0MS 320K 2047 B C++ Achiberx
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
const int maxn = 1010;
char str[maxn];
int b[maxn];
int c[maxn];
int index = 0;
int cmp_int(const void *a, const void *b) {
return *(int *)a - *(int *)b;
}
int div1(int from, int to) {
int d = 1;
int sum = 0;
for(int i = from; i <=to; i++) {
sum += d*b[i];
d = d*10;
}
return sum;
}
void work() {
int k = 0;
int from = 0;
int to = index-1;
for(int i = 0; i <=index-1; i++ ) {
if(b[i]==5 || i==index-1) {
if(b[i]==5) {
if(i!=0) {
int tmp = div1(from, i-1);
c[k++] = tmp;
from = i+1;
}
from = i+1;
continue;
}
else {
int tmp = div1(from, i);
c[k++] = tmp;
}
}
}
qsort(c, k, sizeof(c[0]), cmp_int );
if(k >= 2) {
for(int j = 0; j <= k-2; j++) {
cout << c[j] << ' ';
}
cout << c[k-1];
cout << endl;
}
else {
cout << c[0] << endl;
}
}
void init() {
while(scanf("%s", str)!= EOF) {
int len = strlen(str);
bool first = true;///代表是第一個出現的5。
index = 0;
for(int i = len-1; i >= 0; i--) {
if(str[i]!='5'){
first = true;
b[index++] = str[i]-'0';
continue;
}
if(str[i]=='5'&&first&&i!=len-1) {///連續的5僅僅存一個，最前，最後都沒5.
first = false;
b[index++] = str[i]-'0';
continue;
}
if((str[i]=='5'&&i==len-1)||(!first&&i!=len-1)) {
continue;
}
}
///finish change;
work();
}
}
int main(){
init();///先處理一下，去掉重復的５；
return 0;
}
/****************
測試數據：
550775599
4050070567 //前導零。
44566655
0051231232050775
********************/
//8110852 2013-04-17 23:41:57 Accepted 1106 0MS 320K 2047 B C++ Achiberx
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
const int maxn = 1010;
char str[maxn];
int b[maxn];
int c[maxn];
int index = 0;
int cmp_int(const void *a, const void *b) {
return *(int *)a - *(int *)b;
}
int div1(int from, int to) {
int d = 1;
int sum = 0;
for(int i = from; i <=to; i++) {
sum += d*b[i];
d = d*10;
}
return sum;
}
void work() {
int k = 0;
int from = 0;
int to = index-1;
for(int i = 0; i <=index-1; i++ ) {
if(b[i]==5 || i==index-1) {
if(b[i]==5) {
if(i!=0) {
int tmp = div1(from, i-1);
c[k++] = tmp;
from = i+1;
}
from = i+1;
continue;
}
else {
int tmp = div1(from, i);
c[k++] = tmp;
}
}
}
qsort(c, k, sizeof(c[0]), cmp_int );
if(k >= 2) {
for(int j = 0; j <= k-2; j++) {
cout << c[j] << ' ';
}
cout << c[k-1];
cout << endl;
}
else {
cout << c[0] << endl;
}
}
void init() {
while(scanf("%s", str)!= EOF) {
int len = strlen(str);
bool first = true;///代表是第一個出現的5。
index = 0;
for(int i = len-1; i >= 0; i--) {
if(str[i]!='5'){
first = true;
b[index++] = str[i]-'0';
continue;
}
if(str[i]=='5'&&first&&i!=len-1) {///連續的5僅僅存一個，最前，最後都沒5.
first = false;
b[index++] = str[i]-'0';
continue;
}
if((str[i]=='5'&&i==len-1)||(!first&&i!=len-1)) {
continue;
}
}
///finish change;
work();
}
}
int main(){
init();///先處理一下，去掉重復的５；
return 0;
}
/****************
測試數據：
550775599
4050070567 //前導零。
44566655
0051231232050775
********************/
