zoj 1514 Fake Tickets

最新推荐文章于 2017-05-15 21:56:19 发布

YYlxid

最新推荐文章于 2017-05-15 21:56:19 发布

阅读量605

点赞数

CC 4.0 BY-SA版权

分类专栏： coding way

本文链接：https://blog.youkuaiyun.com/YYlxid/article/details/8580380

coding way 同时被 2 个专栏收录

167 篇文章

订阅专栏

zoj

47 篇文章

订阅专栏

此博客介绍了一个简单的编程问题，即计算输入中重复出现的假票数量，确保不重复计数，例如若存在3张相同号码的假票，则只计数一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题～～

输出假票的数目，注意不重复计算，即若存在3张号码相同的，假票数目也只是加1

#include<iostream>
using namespace std;
int main()
{
	int n,m,sum,flag[10005],i,x;
	while(cin>>n>>m)
	{
		if(n==0&&m==0)break;
		for(i=1;i<=n;i++)flag[i]=0;
		sum=0;
		for(i=0;i<m;i++)
		{
			cin>>x;
			if(flag[x]==1)
			{
				sum++;
				flag[x]=2;
			}
			else
				if(!flag[x])flag[x]=1;
		}
		cout<<sum<<endl;
	}
	return 0;
}