Basic Level 1065 单身狗 (25分)

最新推荐文章于 2024-03-07 07:34:28 发布

蒟蒻颖

最新推荐文章于 2024-03-07 07:34:28 发布

阅读量287

点赞数 1

分类专栏： PTA # PAT乙级文章标签：算法逻辑题

本文链接：https://blog.csdn.net/zy440458/article/details/113309708

版权

PTA 同时被 2 个专栏收录

99 篇文章 0 订阅

订阅专栏

PAT乙级

90 篇文章 0 订阅

订阅专栏

该代码片段展示了一个C++程序，用于从大型派对的人群中找出单身嘉宾。程序首先读取已知的夫妻/伴侣对数及其ID，然后读取所有参加派对的ID。通过比较两个数组，它能够识别出没有同伴的客人并将其输出。最终输出包括单身嘉宾的总数及他们的ID列表，ID按升序排列。

摘要由CSDN通过智能技术生成

题目

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

输入格式：

输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人数；随后一行给出这 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

思路分析：

l利用数组array_进行一对一，难点是如何实现自己来了而couple没有来，这里可以再开辟一个数组，自己来的赋值为1，然后将不等于1的值插入到arr中然后升序再输出。

代码：

#include <bits/stdc++.h>
using namespace std;
vector<int> array_(100000, -1), arr, guest, exit_;
int main(){
    int n, couple_1, couple_2, m, temp, flag = 0;
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> couple_1 >> couple_2;
        array_[couple_1] = couple_2;
        array_[couple_2] = couple_1;
    }
    cin >> m;
    vector<int> exit_(100000), guest(m);
    for(int i = 0; i < m; i++){
        cin >> guest[i];
        if(array_[guest[i]] != -1)
     		exit_[array_[guest[i]]] = 1;
    }
    for(int i = 0; i < m; i++) if(!exit_[guest[i]]) arr.push_back(guest[i]);
    cout << arr.size() << endl;
    sort(arr.begin(), arr.end());
    for(int i = 0; i < arr.size(); i++){
        printf("%s%05d", flag ? " " : "", arr[i]);
        flag = 1;
    }
    return 0;
}