POJ 1552 Doubles

最新推荐文章于 2017-03-20 20:49:45 发布

萌即是正义

最新推荐文章于 2017-03-20 20:49:45 发布

阅读量549

点赞数

分类专栏： acm 贪心文章标签： POJ 1552 Doubles

本文链接：https://blog.csdn.net/NNDXNM/article/details/44470205

版权

acm 同时被 2 个专栏收录

66 篇文章 0 订阅

订阅专栏

贪心

2 篇文章 0 订阅

订阅专栏

   水题。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
#define mem(a) memset(a, 0, sizeof(a))
#define inf 100000005
using namespace std;

int num[20];
bool vis[200];

int main()
{
    int i, w = 0, ans;
    for(;;)
    {
    	ans = 0;
    	mem(num);
    	mem(vis);
    	w = 0;
    	scanf("%d", &num[w]);
    	if(num[w] == -1)
    	break;
    	vis[num[w]] = 1;
    	w++;
    	for(;;)
    	{
	    	scanf("%d",&num[w]);
	    	if(num[w] == 0)
	    	break;
	    	vis[num[w]] = 1;
	    	w++;
	    }
	    for(i = 0;i < w;i++)
	    {
    		if(vis[num[i] * 2])
    		ans++;
    	}
    	printf("%d\n", ans);
    }
    return 0;
}