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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。