北邮新OJ108

最新推荐文章于 2022-09-04 19:08:07 发布

山林码农

最新推荐文章于 2022-09-04 19:08:07 发布

阅读量988

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u014627697/article/details/23335193

本文介绍了一个使用C++实现的优先队列示例程序，该程序通过结构体定义复数，并利用优先队列进行元素的插入和弹出操作。程序支持用户输入实部和虚部，计算复数的模，并按模大小进行排序。

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

http://code.bupt.edu.cn/problem/p/108/

#include<stdio.h>
#include<queue>
#include<math.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
struct p
{
    int shi;
    int xu;
    double mo;
    friend bool operator < (p t1,p t2)
    {
        if(t1.mo<t2.mo)
            return true;
        else
            return false;
    }
};
int main()
{
    int T;
    scanf("%d",&T);
    for(int k=1;k<=T;k++)
    {
        int n;
        scanf("%d",&n);
        priority_queue< p,vector<p>,less<p> > v;
        for(int i=1;i<=n;i++)
        {
            getchar();
            char tmp[30];
            scanf("%s",tmp);
            if(strcmp(tmp,"Insert")==0)
            {
                p tt;
                scanf("%d+i%d",&tt.shi,&tt.xu);
                tt.mo=sqrt(tt.shi*tt.shi+tt.xu*tt.xu);
                v.push(tt);
                printf("Size: %d\n",v.size());
            }
            else if(strcmp(tmp,"Pop")==0)
            {
                if(v.size()==0)
                    printf("Empty!\n");
                else
                {
                    p tt=v.top();
                    v.pop();
                    printf("%d+i%d\n",tt.shi,tt.xu);
                    if(v.size()==0)
                        printf("Empty!\n");
                    else
                        printf("Size: %d\n",v.size());
                }
            }
            else
                ;
        }
    }
    //system("pause");
    return 0;
}