优先级队列的应用之对扑克牌排序

最新推荐文章于 2022-03-27 17:35:06 发布

xutian_curry

最新推荐文章于 2022-03-27 17:35:06 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/xutian_curry/article/details/79844218

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文探讨了如何使用优先级队列作为排序工具，以高效地对扑克牌进行排序。通过理解优先级队列的工作原理，我们可以利用其特性在O(n log n)的时间复杂度内完成排序。这一方法对于处理大量数据或需要实时更新排序的场景非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <queue>
#include <functional>
#include <stdio.h>
#include <string.h>
using namespace std;
struct node
{
   char color;
   char data;
   int i;
   node( char a= '0', char b= '0',int c=0 ):
        color(a), data(b),i(c) {};
   friend bool operator <(const node &a,const node &b)
   {
       return a.i>b.i;
   }

};
char s[2];
char ans [105][3];
priority_queue<node> q[13];
int main()
{
    int n;
    cin >> n;

    for(int i=0;i<n;i++)
    {
        scanf("%s",s);
        char a=s[0];char b=s[1];
        q[b-'0'-1].push(node(a,b,i));
    }
    int j=0;
    for(int i=0;i<9;i++)
    {
        printf("Queue%d:",i+1);
        int flag=1;
        while(!q[i].empty())
        {
            if(flag==1)
            {
                printf("%c%c",q[i].top().color,q[i].top().data);
                flag=0;
            }
            else
            {
                printf(" %c%c",q[i].top().color,q[i].top().data);
            }
           char a= q[i].top().color;char b=q[i].top().data;
           q[a-'A'+9].push(node(a,b,j++));
           q[i].pop();
        }
        printf("\n");
    }
    j=0;
    for(int i=9;i<13;i++)
    {
        printf("Queue%c:",'A'+i-9);
        int flag=1;
        while(!q[i].empty())
        {
            if(flag)
                {
                printf("%c%c",q[i].top().color,q[i].top().data);
                flag=0;
                }
            else
                printf(" %c%c",q[i].top().color,q[i].top().data);
            ans[j][0]=q[i].top().color;
            ans[j][3]='\0';
            ans[j++][1]=q[i].top().data;

            q[i].pop();
        }
        cout <<endl;
    }
    for(int i=0;i<j;i++)
    {
        if(i==0)
        cout<<ans[i];
        else
            cout << ' '<<ans[i];
    }
    cout << endl;
    return 0;
}