利用map数组内消去相同的数

解决：http://zhidao.baidu.com/question/73294776.html 上的问题

例如1，2，2，2，3，4，5，5，只保留1，2，3，4，5，

问题补充：【问题描述】：
输入一个数n(n<=200000)和n个自然数（每个数都不超过1.5*10^9），请统计出这些自然数各自出现的次数，按顺序从小到大输出。输入数据保证不相同的数不超过10000个。
【样例输入】：
8 2 4 2 4 5 100 2 100
【样例输出】：
2 3
4 2
5 1
100 2

1. //vc6下编译通过   
2. //修改：qmroom   
3. //2008-10-27 00:41 
4. //blog：http://blog.csdn.net/qmroom
5. //Email：qmroom#126.com        #=@   
7. #include <iostream>
8. #include <map>
9. using namespace std; 
11. class Tj
12. {
13. public:
14.     void Add(long num)
15.     {
16.         map<long,long>::iterator    itr;
17.         itr = mapTj.find(num);
18.         if (itr != mapTj.end())
19.         {
20.             (*itr).second++;
21.         }
22.         else
23.         {
24.             mapTj[num] = 1;
25.         }
26.     }
27.     
28.     void Show()
29.     {
30.         map<long,long>::iterator    itr;
31.         
32.         cout<<"自然数"<<"/t/t"<<"出现次数"<<endl;
33.         for (itr = mapTj.begin(); itr != mapTj.end(); itr++)
34.         {
35.             cout<<(*itr).first<<"/t/t"<<(*itr).second<<endl;
36.         }
37.     }
39. private:
40.     map<long,long>  mapTj;
41. };
43. int main()
44. {
45.     long num;
46.     Tj  tj;
47.     
48.     cout<<"请输入自然数(负数结束输入)：";
49.     do
50.     {
51.         cin>>num;
52.         if(num > -1)
53.             tj.Add(num);
54.     } while (num > -1);
55.     tj.Show();
57.     system("pause");    
58.     return 0;
59. } 
61. /* 输出结果：
62.     请输入自然数(负数结束输入)：8 2 4 2 4 5 100 2 100
63.     -1
64.     自然数          出现次数
65.     2               3
66.     4               2
67.     5               1
68.     8               1
69.     100             2
70.     请按任意键继续. . .
71. */