1779: 无法言表（map+queue）

1779: 无法言表
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 340 Solved: 130
[Submit][Status][Web Board]
Description

给出N个数，要求把其中的重复的去掉，只保留第一次出现的数.1 <= N <= 50000，给出的数在32位有符号整数范围内。

Input

第一行T(T<=10)，接下来一个数n，接下来n个数

Output

Case #x: y1，y2,…，x是测试编号从1开始，y_i表示答案

Sample Input

2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6

Sample Output

Case #1: 1 2 18 3 19 6 5 4
Case #2: 1 2 3 4 5 6

HINT

Source
//一看N会比较大，直接用数组肯定不行（而且可能是负数），所以我直接就往map上想了~，先进先出就考虑用队列存数据。
ac_code:

#include <bits/stdc++.h>
using namespace std;
int main()
{int t,k = 0;scanf("%d",&t);while(t--){int n,x;map<int,int>s;queue<int>q;scanf("%d",&n);k++;for(int i = 0; i < n; i++){scanf("%d",&x);if(!s[x]){s[x] = x;q.push(x);}}printf("Case #%d: %d",k,q.front());q.pop();while(!q.empty()){printf(" %d",q.front());q.pop();}printf("\n");}return 0;
}

/*
总结：
数据大考虑map计数~
先进先出可以考虑用队列存数据。
“万能头文件”不要写成了~~#include <bits\stdc++.h>~~
自己编译器编译没有问题，oj上编译会出错
正确的：#include <bits/stdc++.h> //（中间斜杠向左）
*/

1779: 无法言表（map+queue）相关推荐

LeetCode 1429. 第一个唯一数字（map+queue）
文章目录 1. 题目 2. 解题 1. 题目给定一系列整数,插入一个队列中,找出队列中第一个唯一整数. 实现 FirstUnique 类: FirstUnique(int[] nums) 用数组里的 ...
java map 队列_JavaSE-List/Map/Queue
List-Collection的子接口,可重复集,并且有序,根据下表操作元素 ArrayList (线性数据表) 使用数组实现,查询更快 1.E set(int index, E e) 将给定的元素插 ...
找出google字符流中第一个只出现一次的字符(map/queue)
目录解法一.hashmap 1.map的定义及插入,> 2.map的value获取及遍历 3.查找find(key) 4.计数count(key) 解法二.队列 1.队列 2.char以及op ...
(STL,map,queue)团体队列
目录目录题目: 分析与解答 1.队列先进先出,正好符合排队问题,所以用队列模拟 2.每一个团队有一个队列,团队整体又形成一个队列 3.每一个团队的成员和团队编号需要对应,因此利用map存编号为x的 ...
CODE【VS】1553 互斥的数（hash表+map函数）
题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知 ...
哈希表-map（对于python来说是字典）
1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案. ...
美妙感觉，超乎言表，21款奔驰S450升级4D大柏林，主动氛围灯
人类对于完美的追求似乎是一个永恒的话题,为了追求极致的体验,人们投入大量人力物力进行研发.而在汽车市场上人类对完美的追求主要体现在精致的做工.充沛的动力.奢华的用料这些方面.而奔驰S级就是这么一款符合 ...
【小白学习C++ 教程】二十二、C++ 中的STL容器stack、queue和map
@Author:Runsen STL 中的栈容器是一种容器适配器.在栈容器中,元素在一端插入并在同一端删除. stack 为了实现堆栈容器,我们需要在我们的程序中包含头文件<stack>. ...
集合框架Collection、Map查找表（Java SE第三阶段9）
目录 Collection List和Set 集合方法集合持有对象的引用集合间操作方法 Iterator迭代器增强型for循环泛型机制 List List(ArrayList和LinkedLi ...

1779: 无法言表（map+queue）

1779: 无法言表（map+queue）相关推荐

最新文章

热门文章