1065. 单身狗(25)-PAT乙级真题

最新推荐文章于 2021-05-19 21:06:33 发布
原创 最新推荐文章于 2021-05-19 21:06:33 发布 · 5.7k 阅读 · 19 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

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

输入格式：

输入第一行给出一个正整数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

分析： 设立数组couple[i]

最低0.47元/天 解锁文章
柳婼
关注
1065 单身狗 (25 分)+全部测试点
NoahCool
07-21 593
题目链接测试点1卡的是数为0的情况,所以我们不能让数组都初始化为0测试点2卡的是没有单身狗的情况测试点3卡的是输出结果00001类似的情况,要补全5位测试点4,5卡的是时间效率的问题#include<iostream> #include<cstdio> #include<set> using namespace std; int main() { int...
1015. 德才论 (25)-PAT乙级真题
柳婼 の blog
07-22 2833
题目描述： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；
B1065 单身狗（python）
傅里叶变不出的博客
04-16 382
1065 单身狗 (25分) “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 ...
1065 单身狗 （25 分)
叶上初阳_285557的博客
04-07 498
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人数；...
1065. 单身狗(25)
Ken
12-29 3132
这题的关键在于对一群人怎么区分他门的配偶来没来？这其实是一个很现实的例子： 简单的办法就是对于每个现场的人报他们配偶的id,没配偶的不报，记录在一个名单list。 这样下来，现场的没被人报到的就是单身狗。 注意： 一个人被人报到说明他自己和他配偶都在现场，他俩都会在名单上。#include <cstdio> #include <set> #include <iterator> using n
PAT 1065 单身狗（25）（STL-map+思路+测试点分析）
ItaLink
07-31 1907
1065 单身狗（25 分） “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ ...
PAT乙级真题-1001.害死人不偿命
02-07
C语言编写-PAT乙级真题-1001.害死人不偿命-自己的思路，代码不是很规范，仅供参考
1065 单身狗 (PAT乙级真题)
extern_int_Lin的博客
07-26 735
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10 000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。 输出格式： 首先第一行输..
1080. MOOC期终成绩 (25)-PAT乙级真题
柳婼 の blog
01-15 3750
1080. MOOC期终成绩 (25)对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G = (G期中x 40% + G期末x 60%)，如果 G期中 &gt; G期末；否则总评 G 就是 G期末。这里 G期中 和...
PAT-乙-1065 1065 单身狗 （25 分）
zhanggirlzhangboy的博客
10-27 708
代码 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; const int MAX = 100000; int main() { int n; scanf("%d", &amp;n); int m[MAX] = {-1}; for(...
单身狗（PAT-1065）
负负
09-01 833
1065. 单身狗(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输
c语言输出单身狗的程序,1065 单身狗 (25分)C语言
weixin_42501850的博客
05-19 952
单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N(≤ 50 000)，是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字(从 00000 到 99999)，ID 间以空格分隔；之后给出一个正整数 M(≤ 10 000)，为参加派对的总人数；随后一...
PAT乙级 1065. 单身狗(25)
Ken的博客
09-28 474
//PAT-1-1065 #include #include #include #include #include #include using namespace std; int main(){ int n; cin>>n; int couple[100000]; for (int i=0; i<100000; i++) { co
1065 单身狗 (25 分)
m714星云的博客
08-11 631
题目 “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总...
PAT-单身狗
qq_35387404的博客
07-19 394
PAT=单身狗 #include <iostream> #include <cstdio> #include<algorithm> #include<cstring> #include <iomanip> using namespace std; // 单身狗 int result[100100]; int ma[100010]; int...
PAT 单身狗
zml的博客
04-05 178
@ pat 单身狗 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mark pat乙级单身狗## pat乙级单身狗 down编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能...
1065. 单身狗(25)--Python
baidu_38271024的博客
12-06 578
测试点1测试的是输出的格式，使用join函数连接输出就会报错； 最后两个测试点运行超时 num_sum = input() num_sum = int(num_sum) list = [] couple_dir = {} #统计夫妻 for i in range(num_sum): string = input().split() couple_dir[string[0]] = strin
7-6 单身狗 (25分)
the_laji的博客
04-11 1250
坑点： 1.注意id5位，尤其测试注意定义结婚数组得是时候一定不能让原值为0，因为有的人id也为0.对应测试点4 坑 #include<bits/stdc++.h> using namespace std; int main() { int mar[100001],join[10001],ot[10001]; int n,k,cnt=0; memset(mar,...
PAT basic 1065 单身狗 (25分) 超时解决方案 测试点解释
雨渊的博客
02-19 744
一、题目描述 “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加...
nat-policy interzone trust untrust outbound policy 1 action source-nat policy source 192.168.10.0 0.0.0.255 address-group 100 no-pat
最新发布
11-09
`nat-policy interzone trust untrust outbound` 用于配置从受信区域（`trust`）到非受信区域（`untrust`）的出站流量的网络地址转换（NAT）策略。下面对 `policy 1` 中的各项配置进行详细解释： #### 配置含义 - **`action source-nat`**：指定该策略的动作是进行源地址转换（Source NAT）。源地址转换是指将内部网络（受信区域）的私有 IP 地址转换为外部网络（非受信区域）可识别的公有 IP 地址，使得内部网络主机能够访问外部网络，同时隐藏内部网络的拓扑结构 [^1]。 - **`policy source 192.168.10.0 0.0.0.255`**：指定该策略匹配的源 IP 地址范围。这里的 `192.168.10.0 0.0.0.255` 表示源 IP 地址为 `192.168.10.0` 到 `192.168.10.255` 这个网段的流量会应用此 NAT 策略。 - **`address-group 100 no-pat`**： - `address-group 100`：表示使用编号为 100 的地址组。地址组通常包含一个或多个公有 IP 地址，用于在进行源地址转换时，将内部私有 IP 地址转换为地址组中的公有 IP 地址。 - `no-pat`：表示不使用端口地址转换（PAT）。PAT 是一种特殊的 NAT 技术，它不仅转换 IP 地址，还转换端口号，允许多个内部主机共享一个公有 IP 地址。`no-pat` 意味着每个内部主机将被转换为地址组中的一个唯一公有 IP 地址，不进行端口复用。 #### 使用方法 假设已经创建了编号为 100 的地址组，且地址组中包含多个公有 IP 地址，以下是一个完整的配置示例： ```plaintext # 创建地址组 100 address-group 100 address-range 203.0.113.1 203.0.113.10 # 配置 NAT 策略 nat-policy interzone trust untrust outbound policy 1 action source-nat policy source 192.168.10.0 0.0.0.255 address-group 100 no-pat ``` #### 注意事项 - **地址组资源**：由于使用了 `no-pat`，地址组中的公有 IP 地址数量必须足够多，以满足内部网络主机的需求。如果地址组中的公有 IP 地址数量不足，可能会导致部分内部主机无法进行地址转换，从而无法访问外部网络。 - **网络拓扑**：在配置源地址转换时，需要确保内部网络和外部网络的拓扑结构正确，并且防火墙的接口配置正确，能够正确识别受信区域和非受信区域。 - **安全风险**：使用源地址转换会隐藏内部网络的拓扑结构，但也可能会带来一定的安全风险。例如，外部网络无法直接识别内部主机的真实 IP 地址，可能会影响一些基于 IP 地址的安全策略的实施。
评论 11
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值