l2-012关于堆的判断

m0_51522003

于 2022-03-15 21:18:41 发布

阅读量418

点赞数

分类专栏： cccc 文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/m0_51522003/article/details/123512657

版权

cccc 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个C++程序，着重于修复了处理负数输入的问题，并优化了数字堆排序。通过调整`siftup`函数，以确保负数能够正确地在最大堆中排序。主要讨论了如何在`main`函数中正确处理字符串输入，以进行高效的堆操作比较。

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

//第一次读入数字用的是字符串，负数会错

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e4;
const int inf=1e4;
int heap[maxn];
int pos[maxn];
int x[maxn];
//没有处理负数
void siftup(int i)
{
    if(i==1)
        return;
    while(i>1&&heap[i]<heap[i/2])
    {
         swap(heap[i],heap[i/2]);
         i/=2;
    }


}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {cin>>heap[i];
    }
    for(int i=1;i<=n;i++)
    siftup(i);
        for(int i=1;i<=n;i++)
pos[heap[i]+inf]=i;


    while(m--)
    {
        int a,b;
        cin>>a;
        string s[5];
        cin>>s[0];
        if(s[0]=="and")
        {
            cin>>b;
            cin>>s[1]>>s[2];
            if(pos[a+inf]/2==pos[b+inf]/2)
                cout<<"T\n";
            else
                cout<<"F\n";
        }
        else
        {
            cin>>s[1];
            if(s[1]=="a")
            {
                cin>>s[2]>>s[3]>>b;
                if(pos[a+inf]/2==pos[b+inf])
                    cout<<"T\n";
                else
                    cout<<"F\n";
            }
            else
            {
                cin>>s[2];
                if(s[2]=="root")
                {
                    if(pos[a+inf]==1)
                    cout<<"T\n";
            else
                 cout<<"F\n";

                }
                else
                {
                    cin>>s[3]>>b;
                  
                    if(pos[b+inf]/2==pos[a+inf])
                        cout<<"T\n";
                    else
                        cout<<"F\n";
                }
            }
        }
    }
}