STL map 应用一例-baozhao-ChinaUnix博客

原上草baozhao.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

baozhao

博客访问： 607410
博文数量： 197
博客积分： 7001
博客等级：大校
技术积分： 2155
用户组：普通用户
注册时间： 2005-02-24 00:29

文章分类

全部博文（197）

网络（2）
updating（7）
数据结构（1）
XEN（11）
ACM专题分类（11）
文史杂俎（4）
程序设计与数据结（1）
教育（4）
系统软件（16）

Windows（1）

UNIX（2）

BSD（0）
ACM竞赛（33）
外语（1）
围棋（1）
涂鸦（2）
VM Technology（12）
IT生活（12）
c/c++（14）
Linux（62）
未分配的博文（3）

文章存档

2022年（1）

2019年（2）

2015年（1）

2012年（100）

2011年（69）

2010年（14）

2007年（3）

2005年（7）

我的朋友

相关博文

STL map 应用一例

分类： C/C++

2011-12-05 16:01:59

原来的实现见http://blog.chinaunix.net/space.php?uid=1858380&do=blog&id=3033696
同样的思路用map来实现，可以看到代码行数少了，而且不容易犯错

Memory Time Language Code Length

184K 0MS G++ 0.81K （map）

156K 0MS G++ 0.96K （原实现）

#include
#include
#include
using namespace std;

int main(void)
{
   int i, n;
   int cas = 0;

   while(scanf("%d", &n), n > 0){
       cas++;

       map m;
       for(i = 0; i < n; i++){
           int a, b;
           scanf("%d%d", &a, &b);
           if(m.find(b) != m.end())
               m[b] = m[b] + a;
           else
               m[b] = a;
       }

       int sum = 0, cnt = 0;
       map :: iterator it;
       for(it = m.begin(); it != m.end(); it++){
           if(it->second == 0)
               cnt++;
           else
               sum += abs(it->first) % 2;
       }

       if(cnt == m.size())
           printf("Case #%d: Particular Function\n", cas);
       else if(sum == 0)
           printf("Case #%d: Even Function\n", cas);
       else if(sum == m.size() - cnt)
           printf("Case #%d: Odd Function\n", cas);
       else
           printf("Case #%d: Ordinary Function\n", cas);
   }
   return 0;
}

阅读(749) | 评论(0) | 转发(0) |

上一篇：Xen Source Code Layout

下一篇：我与世说新语

给主人留下些什么吧！~~

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6