首页 > 其他 > 详细

uva 484 - The Department of Redundancy Department

时间:2016-01-26 20:23:10      阅读:305      评论:0      收藏:0      [点我收藏+]

已有的数据结构装不下数据,或者不能处理现有的数据,那就必须要思考其他的辅助手段,辅助结构;

 1 #include <cstdio>
 2 #include <map>
 3 #include <vector>
 4 using namespace std;
 5 
 6 vector<int> order;
 7 map<int, int> freq;
 8 
 9 int main()
10 {
11     int n;
12     freq.clear();
13     while(scanf("%d", &n) != EOF)
14     {
15         if(freq.count(n)) freq[n] ++;
16         else freq[n] = 1, order.push_back(n);
17     }
18     for(auto it = order.begin(); it != order.end(); ++ it)
19              printf("%d %d\n", *it, freq[*it]);
20 
21     /*for(int i = 0; i < (int)order.size(); i++)
22         printf("%d %d\n", order[i], freq[order[i]]);*/
23     return 0;
24 }

 

uva 484 - The Department of Redundancy Department

原文:http://www.cnblogs.com/aze-003/p/5161294.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!