1106 排序.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

/*
1106 排序
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 5120 K

GUN C++
*/
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;

const int SMAX=1000;

int Sort(int (&num)[SMAX],const int numtotal)
{
    int temp,ca,cb,min;
    for(ca=0;ca<numtotal-1;ca++)
    {
        for(cb=ca+1,min=ca;cb<numtotal;cb++)
        {
            if(num[min]>num[cb])
            {   min=cb;}
        }
        temp=num[ca];
        num[ca]=num[min];
        num[min]=temp;
    }
    return 0;
}

int main()
{
    char strin[SMAX]={0};
    int num[SMAX]={0};
    int ca,numtotal,len,start;
    while(cin>>strin)
    {
        numtotal=0;start=-1;len=strlen(strin);
        for(ca=0;ca<len;ca++)
        {
            if(strin[ca]=='5')
            {
                if(start>=0)
                {
                    strin[ca]='\0';
                    num[numtotal]=atoi(&strin[start]);
                    numtotal++;start=-1;
                }
            }
            else
            {
                if(start<0)
                {   start=ca;}
            }
        }//for
        if(start>=0)
        {   num[numtotal]=atoi(&strin[start]);numtotal++;start=-1;}
        Sort(num,numtotal);
        for(ca=0;ca<numtotal;ca++)
        {
            cout<<num[ca];
            if(ca<numtotal-1)
            {   cout<<" ";}
            else
            {   cout<<endl;}
        }
    }
    return 0;
}