PAT A1121

今天药忘吃喽~ 2022-03-07 10:44 220阅读 0赞

![clipboard.png][]  
水题，但是通过这一题需要改进一点；

对于hash赋初值的时候一定要谨慎一点，不要随便赋值0，视输入的数据而定；

#include<iostream>
    #include<stdlib.h>
    #include<stdio.h>
    #include<vector>
    #include<set>
    using namespace std;
    using std::vector;
    using std::set;
    const int maxn=100100;
    int mem[maxn]={-1};
    bool vis[maxn]={false};
    vector<int>output;
    set<int>out;
    int main(){
        int n;
        int a,b;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d%d",&a,&b);
            mem[a]=b;
            mem[b]=a;
        }
        scanf("%d",&n);
        bool flag=true;
        for(int i=0;i<n;i++){
            scanf("%d",&a);
            vis[a]=true;
        }
        for(int i=0;i<maxn;i++){
            if(vis[i]){
                if(mem[i]==-1){
                    //如果是没结婚
                    out.insert(i);
                }else{
                    //看看另一个成员来没来
                    if(!vis[mem[i]])
                        out.insert(i);
                }
            }
        }
        printf("%d\n",out.size());
        bool f=true;
        for(set<int>::iterator it=out.begin();it!=out.end();it++){
            if(f){
                printf("%05d",*it);
                f=false;
            }
            else
                printf(" %05d",*it);
        }
        system("pause");
        return 0;
    }

[clipboard.png]: /images/20220307/edeb1aa5749c4f4988cf068c9b91345f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT A 7-2 1121 Damn Single (25分)

[1121 Damn Single (25分)][1121 Damn Single _25] “Damn Single (单身狗)” is the Chinese nick

水深无声/ 2023年02月28日 05:48/ 0 赞/ 1 阅读

相关 (PAT 1121) Damn Single (哈希)

"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are sup

灰太狼/ 2022年03月20日 11:28/ 0 赞/ 208 阅读

相关 PAT A1063

![clipboard.png][] 这里面还是用到了set去重，还是要多掌握stl的用法；这里注意一个巧妙地处理；由于我们寻找的时两个集合a,b的不重复元素，

分手后的思念是犯贱/ 2022年03月07日 14:22/ 0 赞/ 218 阅读

相关 PAT A1063

![clipboard.png][] 这里面还是用到了set去重，还是要多掌握stl的用法；这里注意一个巧妙地处理；由于我们寻找的时两个集合a,b的不重复元素，

以你之姓@/ 2022年03月07日 14:22/ 0 赞/ 191 阅读

相关 PAT A1104

![clipboard.png][] 如果采用单纯的暴力枚举，会出现超时问题，可以跟绝递推来找出来规律；代码如下： include<iostream>

亦凉/ 2022年03月07日 14:08/ 0 赞/ 210 阅读

相关 PAT A1086

![clipboard.png][] 和刚刚之前的那道题类似，只不过多考察了一个四大遍历输出中的一个；自己跟个智障一样检查了一个小时，结果发现少了一个返回指针，真是干

清疚/ 2022年03月07日 13:05/ 0 赞/ 201 阅读

相关 PAT A1121

![clipboard.png][] 水题，但是通过这一题需要改进一点；对于hash赋初值的时候一定要谨慎一点，不要随便赋值0，视输入的数据而定； inclu

今天药忘吃喽~/ 2022年03月07日 10:44/ 0 赞/ 221 阅读

相关 PAT A1029

![clipboard.png][] 起先自己想尝试性的直接排序找中位数，内存直接超限；其实这道题可以采用归并排序的思路来做：但是示例依旧白给。。。不过还是展现了

﹏ヽ暗。殇╰゛Y/ 2022年03月07日 10:24/ 0 赞/ 254 阅读

相关 PAT A1043

![clipboard.png][] 简单的不用考虑平衡的二叉查询树；我发现我有读题障碍症。。。 include<iostream> include

迷南。/ 2022年03月07日 03:46/ 0 赞/ 229 阅读

相关 PAT A 1025 PAT Ranking

1025 PAT Ranking (25 分) Programming Ability Test (PAT) is

怼烎@/ 2022年02月01日 10:53/ 0 赞/ 228 阅读