L2-012. 关于堆的判断

L2-012. 关于堆的判断

题目链接：https://www.patest.cn/contests/gplt/L2-012

终于ac了，简直要哭。题目还是很简单的，不过很多坑：

1.寻找x下标时，有可能返回0，即x是根结点；

2.字符串中字符的位置有可能会因串中的数字长度大小改变而改变（QAQ找了一个小时才发现是在这里）；

3.gets(函数)会读取前一个分隔符（是我基础不好╮(╯▽╰)╭）.

代码如下：

#include<cstdio>
#include<iostream>
using namespace std;
int a[];
int location(int key){
    int k=;
    while(a[k]!=key)k++;
    return k;
}
int transint(char s[]){
    if(s[]=='-'){
        int temp=;
        for(int i=;s[i]!=' '&&s[i]!='\0';i++)
            temp=temp*+s[i]-'';
        return -temp;
    }else{
        int temp=;
        for(int i=;s[i]!=' '&&s[i]!='\0';i++)
            temp=temp*+s[i]-'';
        return temp;
    }
}
int main(void){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=;i<n;i++){
        scanf("%d",a+i);
        int k=i;
        while(k&&a[k]<a[(k-)/]){
            swap(a[k],a[(k-)/]);
            k=(k-)/;
        }
    }
    while(m--){
        bool flag;
        char s[];
        int x;
        scanf("%d",&x);
        gets(s);//由于gets会读取x后的分隔符，所以字符串s实际上是从' '开始的
        //一开始用s[8]区分，发现第二种查询会因数字长度改变而改变
        if(s[]=='t'&&s[]=='r'){//第一种查询
            if(a[]==x)flag=;
            else flag=;
        }else if(s[]==' '){//第二种查询
            int y=transint(&s[]);
            int t=location(x);
            if(t){
                if(t&){
                    if(a[t+]==y)flag=;
                    else flag=;
                }else{
                    if(a[t-]==y)flag=;
                    else flag=;
                }
            }else flag=;
        }else if(s[]=='t'&&s[]=='p'){//第三种查询
            int y=transint(&s[]);
            int t=location(y);
            if(t&&a[(t-)/]==x)flag=;
            else flag=;
        }else if(s[]=='a'){//第四种查询
            int y=transint(&s[]);
            int t=location(x);
            if(t&&a[(t-)/]==y)flag=;
            else flag=;
        }
        if(flag)printf("T\n");
        else printf("F\n");
    }
    return ;
}