Chinaunix首页 | 论坛 | 博客
  • 博客访问: 586625
  • 博文数量: 197
  • 博客积分: 7001
  • 博客等级: 大校
  • 技术积分: 2155
  • 用 户 组: 普通用户
  • 注册时间: 2005-02-24 00:29
文章分类

全部博文(197)

文章存档

2022年(1)

2019年(2)

2015年(1)

2012年(100)

2011年(69)

2010年(14)

2007年(3)

2005年(7)

分类: 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;
}
阅读(690) | 评论(0) | 转发(0) |
0

上一篇:Xen Source Code Layout

下一篇:我与世说新语

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