码迷,mamicode.com
首页 > 其他好文 > 详细

关于堆的判断

时间:2019-02-17 16:43:27      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:amp   roo   for   name   mes   can   div   pos   main   

第一次了解到堆排序

和完全二叉树有关  详情见代码  关于堆的建立

小顶堆  父节点小于子结点

大顶堆 父节点大于子结点

#include <bits/stdc++.h>
using namespace std;
int s[10005];
int n;
int pos(int x)
{
    for(int i=1;i<=n;i++)
        if(s[i]==x)return i;
}

int main()
{
    int k;int q;
    scanf("%d%d",&n,&q);

    for(int i=1;i<=n;i++)
    {
        scanf("%d",&s[i]);
        int k=i;
        while(k>1&&s[k]<s[k/2])
        {
            swap(s[k],s[k/2]);
            k/=2;
        }
    }
    int a,b;
    string str;
    while(q--)
    {
        scanf("%d",&a);
        cin>>str;
        if(str=="and")
        {
            scanf("%d",&b);
            cin>>str;
            cin>>str;
            if(pos(a)/2==pos(b)/2)puts("T");
            else puts("F");
        }
        else
        {
            cin>>str;
            if(str=="a")
            {
                cin>>str;
                cin>>str;
                scanf("%d",&b);
                if(pos(b)==pos(a)/2)
                    puts("T");
                else
                    puts("F");
            }
            else
            {
                cin>>str;
                if(str=="root")
                {
                    if(s[1]==a)puts("T");
                    else puts("F");
                }
                else
                {
                    cin>>str;
                    scanf("%d",&b);
                    if(pos(a)==pos(b)/2)
                        puts("T");
                    else
                        puts("F");
                }
            }
      }
    }
  return 0;
}

 

关于堆的判断

标签:amp   roo   for   name   mes   can   div   pos   main   

原文地址:https://www.cnblogs.com/bxd123/p/10391627.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!