zoukankan      html  css  js  c++  java
  • 关于堆的判断

    第一次了解到堆排序

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

    小顶堆  父节点小于子结点

    大顶堆 父节点大于子结点

    #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;
    }
  • 相关阅读:
    今天开始记录我所经历
    第一次作业
    OJ练习
    svn 有效代码统计
    关于TDD的思考
    BFS
    001 Phone Numbers
    使用statsvn统计svn中的代码量
    ContinueWhenAll 实现线程的多重依赖
    小组计划
  • 原文地址:https://www.cnblogs.com/bxd123/p/10391627.html
Copyright © 2011-2022 走看看