首页 > 试题广场 >

超链接

[编程题]超链接
  • 热度指数:1416 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
很多网页上会显示一些其他网页的超链接,如一些搜索网页会逐条列出搜索到的条目。
在一些网页中,被用户点击过的超链接会换一种颜色显示。假设某网页一开始有 n 条超链接,从上到下由 1 到 n 编号,每条超链接都显示成一个字符串,最开始所有的超链接用蓝色显示。
现在给出用户点击过哪些超链接,一条超链接只要被点击过了,就会由蓝色变成紫色,请输出最后仍为蓝色的超链接。

数据范围:

输入描述:
第一行输入一个数 n ,接下来 n 行,每行一个字符串,表示每个超链接的名称,名称只由小写字母构成,长度不超过 20,且所有名称互不相同。
接下来输入一个数 m ,表示用户点击了 m 个超链接,最后 m 行表示用户点击过的超链接名称,这 m 个超链接中可能有重复。


输出描述:
输出若干行,每行一个名称,所有仍为蓝色的超链接名称,名称的顺序按照字典序排序,如果全为紫色则不输出。
示例1

输入

5
sina
qq
taobao
jd
baidu
3
qq
baidu
baidu

输出

jd
sina
taobao
头像 白伟仝
发表于 2020-06-27 16:57:11
集合求差: import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = 展开全文
头像 秦时明月2022
发表于 2022-08-19 14:53:46
解题思路 1.使用有序哈希表简单模拟即可; 代码 #include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ set<string 展开全文
头像 17c89
发表于 2024-01-10 09:14:00
import java.util.Scanner; import java.util.TreeSet; public class Main { public static void main(String[] args){ Scanner in = new Scanner( 展开全文
头像 bandiaoz
发表于 2024-12-29 01:58:45
解题思路 这是一个集合操作问题。具体要求: 网页上有 个超链接,每个链接有唯一的名称 用户点击了 个链接,被点击的链接会变成紫色 需要输出剩余蓝色(未被点击)的链接名称 输出需要按照字典序排序 解决方案: 使用集合(set)存储所有链接 遍历被点击的链接并从集合中删除 最后输出集合中剩余的 展开全文