信息学奥赛一本通 1117:整数去重 | OpenJudge NOI 1.9 13

【题目链接】

ybt 1117:整数去重
OpenJudge NOI 1.9 13:整数去重

【题目考点】

1. 散列存储

【解题思路】

  • 设布尔型数组isExist,isExist[i]表示数字i是否已经出现过,数组元素都初始化为false。
  • 输入数字num,
    • 如果数字num没有出现过,那么将isExist[num]设为true,表示数字num出现过了。并输出num。
    • 如果数字num曾经出现过,那么不做操作

【题解代码】

解法1:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    bool isExist[20005] = {};//数组元素初始化为false 
	int n, num;
	cin>>n;
	for(int i = 0; i < n; ++i)
	{
	    cin>>num;
		if(isExist[num] == false)//如果没输入过数字num,那么输出这一数字 
		{
            cout<<num<<' ';
		    isExist[num] = true;
	    }
	}
	return 0;
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页