HYSBZ - 2761 - 不重复数字 （map）

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2761

题意

给出N个数，要求把其中重复的去掉，只保留第一次出现的数。

题解

题目很直白。解题思路有很多种。附两个代码，一个是自己写的，另一个是用map.

• AC Code one

  #include <iostream>
  #include <cstdio>
  #include <cstring>
  #include <cmath>
  #include <string> 
  #include <vector>
  #include <map>
  #include <stack>
  #include <queue>
  #include <functional>
  #include <algorithm>
  #define _USE_MATH_DEFINES  
  using namespace std;
  typedef long long LL;
  
  int main()
  {
  	int T;
  	cin>> T;
  	while(T--)
  	{
  		vector<int> vec;
  		vec.clear();
  		int n;
  		scanf("%d",&n);
  		int x;
  		for(int i=1; i<=n; i++)
  		{
  			scanf("%d",&x);
  	 		vector<int>::iterator s=find(vec.begin(),vec.end(),x);
  	   		if( s !=vec.end())	 continue;
  			else    vec.push_back(x);
  		}
  		int tot = 1;
  	    vector<int>::iterator it;
  	    for(it = vec.begin(); it != vec.end(); it++)
  	    {
  	    	if(tot == 1) 
  			{
  				cout<< *it;
  				tot = 0;
  			}
  			else         cout<< " "<< *it;	
  		}
  		cout<< endl;
  	}
  	
  	return 0;
  }
  
  
  

   

• 用map处理。

  #include<bits/stdc++.h>
  using namespace std;
  map<int ,int >ma;
  vector<int >ve;
  int main()
  {
      int n;
      scanf("%d",&n);
      while(n--)
      {
          ma.clear();
          int m;
          scanf("%d",&m);
          int x;
          for(int i=0;i<m;i++)
          {
              scanf("%d",&x);
              if(ma[x]==0)
              {
                  ma[x]++;
                  ve.push_back(x);
              }
              
          }
          for(int i=0;i<ve.size();i++)
          printf("%d ",ve[i]);
          printf("\n");
          ve.clear();
      }
      return 0; 
   }