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

給出N個(gè)數(shù)，要求把其中的重復(fù)的去掉，只保留第一次出現(xiàn)的數(shù).1 <= N <= 50000，給出的數(shù)在32位有符號整數(shù)范圍內(nèi)。

Input

第一行T(T<=10)，接下來一個(gè)數(shù)n，接下來n個(gè)數(shù)

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會(huì)比較大，直接用數(shù)組肯定不行（而且可能是負(fù)數(shù)），所以我直接就往map上想了~，先進(jìn)先出就考慮用隊(duì)列存數(shù)據(jù)。
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; }

/*
總結(jié)：
數(shù)據(jù)大考慮map計(jì)數(shù)~
先進(jìn)先出可以考慮用隊(duì)列存數(shù)據(jù)。
“萬能頭文件”不要寫成了~~#include <bits\stdc++.h>~~
自己編譯器編譯沒有問題，oj上編譯會(huì)出錯(cuò)
正確的：#include <bits/stdc++.h> //（中間斜杠向左）
*/

總結(jié)

以上是生活随笔為你收集整理的1779: 无法言表（map+queue）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。