首页 > TAG信息列表 > P4305
P4305 [JLOI2011]不重复数字
题意 题目描述的很清楚。 思路 可以使用一个 map 来标记出现过的数，也就是 int 映射到一个 bool。 为了防止超时，记得使用 unordered_map，因为在这道题里面并不需要 map 进行内部的排序。 定义一个类型为 unordered_map 的 mp，将一个 int 映射到一个 bool。 每次输入的时候，判断这个值洛谷P4305 [JLOI2011]不重复数字
题目链接：https://www.luogu.com.cn/problem/P4305 题目描述 给定 ｎ 个数，要求把其中重复的去掉，只保留第一次出现的数。 输入格式 本题有多组数据。 第一行一个整数 Ｔ ，表示数据组数。 对于每组数据： 第一行一个整数 ｎ 。 第二行 ｎ 个数，表示给定的数。 输出格式 对于每组数据，输出一洛谷 P4305 [JLOI2011]不重复数字
题目链接：[JLOI2011]不重复数字 题解原发于我的blog 两个月不写题解了，今天来水一波 这题的目标就是去重，我们都知道c++有STL 先把整个序列按值排序一遍，在按值去重，再按原来的顺序排回去，就这么简单 注意使用\(sort\)时可能会打乱前后顺序，所以也要在排序时加入另外加入与位置有关的