zoukankan      html  css  js  c++  java
  • 1065. 单身狗(25)

    1065. 单身狗(25)
    
    “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
    
    输入格式:
    
    输入第一行给出一个正整数N(<=50000),是已知夫妻/伴侣的对数;随后N行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(<=10000),为参加派对的总人数;随后一行给出这M位客人的ID,以空格分隔。题目保证无人重婚或脚踩两条船。
    
    输出格式:
    
    首先第一行输出落单客人的总人数;随后第二行按ID递增顺序列出落单的客人。ID间用1个空格分隔,行的首尾不得有多余空格。
    
    输入样例:
    3
    11111 22222
    33333 44444
    55555 66666
    7
    55555 44444 10000 88888 22222 11111 23333
    输出样例:
    5
    10000 23333 44444 55555 88888
    #include <iostream>
    #include <map>
    #include <queue>
    #include <cstring>
    #include <cstdio>
    using namespace std;
    
    int table[100000];
    int flag[100000];
    
    int main()
    {
        for(int i=0;i<100000;i++)
        {
            table[i]=-1;
        }
        memset(flag,0,sizeof(flag));
        priority_queue<int,vector<int>,greater<int>> ans;
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            int a,b;
            cin>>a>>b;
            table[a]=b;
            table[b]=a;
        }
        int m;
        cin>>m;
        int input[10010];
        for(int i=0;i<m;i++)
        {
            cin>>input[i];
            flag[input[i]]=1;
        }
        for(int i=0;i<m;i++)
        {
            if(table[input[i]]!=-1)
            {
                if(flag[table[input[i]]]==0)
                {
                    ans.push(input[i]);
                }
            }
            else
            {
                ans.push(input[i]);
            }
        }
        int first_flag=0;
        cout<<ans.size()<<endl;
        while(ans.size()>0)
        {
            if(first_flag==1)
            {
                printf(" ");
            }
            first_flag=1;
            printf("%05d",ans.top());
            ans.pop();
        }
        return 0;
    }
  • 相关阅读:
    std thread
    windows更新包发布地址
    How to set up logging level for Spark application in IntelliJ IDEA?
    spark 错误 How to set heap size in spark within the Eclipse environment?
    hadoop 常用命令
    windows 安装hadoop 3.2.1
    windows JAVA_HOME 路径有空格,执行软连接
    day01MyBatisPlus条件构造器(04)
    day01MyBatisPlus的CRUD 接口(03)
    day01MyBatisPlus入门(02)
  • 原文地址:https://www.cnblogs.com/xiongmao-cpp/p/6377709.html
Copyright © 2011-2022 走看看