hdoj 1106 排序——脑洞产物 两种做法

戳我传送~

给学弟学妹们小小的说了下优先队列·· 然后 越来越觉得sort跟重载运算符的优先队列像  然后就试了下不知道是恰好碰上的 还是 确实就是这样 有待考证 总之ac啦~~

题目分析：首先读入一串数字 每个5相当于一个空格 将这串数字分割成很多很多数字  将分割后的数字排序 按照由小到大的顺序输出

做法分析：因为是一串数字 所以先想到用%s读取一串···· 然后再对字符串进行分割的处理  要注意处理前导5  因为从字符串就开始的5是不能分割成任何有效数字的对吧~其次 就是 最后的5 有两种情况  以5结尾的字符串 跟  虽然已经结束输入了但是末尾没有5的 最开始没有考虑这种情况 所以wa了 （真是活该啊我）  后来又参照了disucss的数据   “为什么不直接在输入好的字符串后面加上一个5啊”（真蠢）   然后就成功了~  其他就没有什么了  恩  下面放代码

优先队列做法：

/*   priority_queue   */

#include <stdio.h>
#include <string.h>
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;
char str[1010];
struct cmp{
    bool operator()(int a,int b){
    return a>b;
    }
};
int main(){
   // freopen("in.txt","r",stdin);
while (scanf("%s",str)!=EOF)
{
    priority_queue <int,vector<int>,cmp> que;
    int len=strlen(str);
    str[len]='5';
    len++;
    int i;
    int num=0;
    int vis=0;
    int beg=0;
    while(str[beg]=='5')
        beg++;
    for (i=beg;i<len;i++)
    {
        if (str[i]=='5')
        {
            que.push(num);
            num=0;
            while(str[i]=='5')
                i++;
                i--;
               // printf("%d~~~\n",i);
        }
        else
        {
            num=num*10+(str[i]-'0');
        }
    }
    while (!que.empty())
    {
        printf("%d",que.top());
        que.pop();
        if (que.size()==0)
        printf("\n");
        else
            printf(" ");
    }
}

return 0;}

然后是sort

   sort  


#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
using namespace std;
char str[1050];
int data[1050];
int main(){
    freopen("in.txt","r",stdin);
while (scanf("%s",str)!=EOF)
{
    int len=strlen(str);
    str[len]='5';
    len++;
    int i;
    int num=0;
    int ld=0;
    int beg=0;
    while (str[beg]=='5')
        beg++;
    for (i=beg;i<len;i++)
    {
        if (str[i]=='5')
        {
            data[ld++]=num;
            num=0;
            while (str[i]=='5')
                i++;
            --i;
        }
        else
        {
            num=num*10+(str[i]-'0');
        }
    }
    sort(data,data+ld);
    for (i=0;i<ld;i++)
    {
        printf("%d",data[i]);
        if (i==ld-1)
            printf("\n");
        else
            printf(" ");
    }
}

return 0;}

亲测可AC~

所以至于到底是不是恰好碰上的···我还要继续尝试 _(:з」∠)_

今天本大爷也有好好守护这个世界的Love & Peace