杭电 1106 排序

这个题只要处理下怎样确定符合条件的个数，然后将这些数排序就行了。

起初想了都不太严谨，不知道怎么确定个数，后来想出来了。只要确定

个数这题就好办了，只要将那些字符转成整数，排序就行了。

代码：

#include<iostream>
#include<string> 
using namespace std;
int cmp(const void *a,const void *d)
{
    return *(int *)a-*(int *)d; 
} 
int main()
{
    char map[1003];
    int  shu[1000],i,j,k,m,n,s;
    while(cin>>map)
    {
        j=1;
        k=-1;  
        int s=strlen(map);
        for(i=0;i<s;i++)
        {
            if(map[i]!='5')
            {
                if(j>1) 
                shu[k]=shu[k]*10+(map[i]-48);
                else
                {
                  k++; //累计符合条件的个数，初始设置为-1，当遇到不为5的第一个数时就加1 
                  shu[k]= map[i]-48; 
                }
                j++;
            } 
            else
            {
                j=1;            
            } 
        } 
        qsort(shu,k+1,sizeof(shu[0]),cmp); 
        for(i=0;i<k;i++)
        cout<<shu[i]<<' ';
        cout<<shu[k]<<endl; 
    
    } 

}