zoukankan      html  css  js  c++  java
  • [JLOI2011]不重复数字

    题目描述
    给出N个数,要求把其中重复的去掉,只保留第一次出现的数。

    例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。

    输入输出格式
    输入格式:
    输入第一行为正整数T,表示有T组数据。

    接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。

    输出格式:
    对于每组数据,输出一行,为去重后剩下的数字,数字之间用一个空格隔开。

    输入输出样例
    输入样例#1:
    2
    11
    1 2 18 3 3 19 2 3 6 5 4
    6
    1 2 3 4 5 6
    输出样例#1:
    1 2 18 3 19 6 5 4
    1 2 3 4 5 6
    说明
    对于30%的数据,1 <= N <= 100,给出的数不大于100,均为非负整数;
    对于50%的数据,1 <= N <= 10000,给出的数不大于10000,均为非负整数;
    对于100%的数据,1 <= N <= 50000,给出的数在32位有符号整数范围内。T ≤50

    .
    .
    .
    .
    .
    分析
    哈希,注意可能会有负数

    .
    .
    .
    .
    .
    程序:

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    using namespace std;
    
    long long mo=1555553;
    long long h[1555553];
    
    
    bool hash(int x)
    {
    	long long w=(long long)fabs(x)%mo,i=0;
    	while (i<mo&&h[(w+i)%mo]!=-1&&h[(w+i)%mo]!=x) i++;
    	if (h[(w+i)%mo]==-1)
    	{
    		h[(w+i)%mo]=x;
    		return true;
    	} else
    	if (h[(w+i)%mo]==x) return false;
    	return false;
    }
    
    int main()
    {
    	int t;
    	scanf("%d",&t);
    	while (t--)
    	{
    		int n;
    		scanf("%d",&n);
    		memset(h,-1,sizeof(h));
    		for (int i=1;i<=n;i++)
    		{
    			long long x;
    			scanf("%lld",&x);
    			if (hash(x)==true) printf("%lld ",x);
    		}
    		printf("
    ");
    	}
    	return 0;
    }
    
  • 相关阅读:
    [C语言]数据类型与计算
    [C语言]变量VS常量
    [C语言]在命令行编译执行程序
    [cocos2d-x]游戏开发基础(图)
    [cocos2d-x]移动平台游戏开发(图)
    [cocos2d-x]认识游戏开发(图)
    [jQ/PHP]再谈使用JS数组储值的运用(提交PHP处理)
    [Nginx]Nginx的基本配置与优化1(完整配置示例与虚拟主机配置)
    [JS]如何理解JS中的类和对象
    [jPlayer]一分钟部署jPlayer
  • 原文地址:https://www.cnblogs.com/YYC-0304/p/10292790.html
Copyright © 2011-2022 走看看