zoukankan      html  css  js  c++  java
  • 一本通1117:整数去重

    题目传送门

    【题目描述】

    给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。

    【输入】

    输入包含两行:

    第一行包含一个正整数n(1≤n≤20000),表示第二行序列中数字的个数;

    第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于5000。

    【输出】

    输出只有一行,按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。

    【输入样例】

    5
    10 12 93 12 75

    【输出样例】

    10 12 93 75

    分析:

    这个题的要求操作是去重,实际上就是按输入顺序只输出一次相同数字,按输入顺序可以很简单做到,即可以输出的时候从前往后扫,就可以按输入顺序。
    关键是怎么只输出一次相同数字呢???

    关键思路:我们现在输入的时候用辅助数组judge[],把每个输入的位置i在judge[]数组里标记为true,然后再来一个循环,判断这个数后面有没有和他相同的数,就可以实现
    只输出一次相同数字的操作,即“去重”。

    Code:

    #include<iostream>
    #include<cstdio>
    #define Maxn 20010
    #define rg register
    #define ll long long
    using namespace std;
    inline void read(int &x){
    	int f=1;
    	char ch=getchar();
    	x=0;
    	while(ch<'0'||ch>'9'){
    		if(ch=='-') f=-1;
    		ch=getchar();
    	}
    	while(ch>='0'&&ch<='9'){
    		x=x*10+ch-'0';
    		ch=getchar();
    	}
    	x*=f;
    }
    int n;
    int f[Maxn];
    bool judge[Maxn];
    int main(){
    	read(n);
    	for(int i=1;i<=n;i++){
    		read(f[i]);
    		judge[i]=true;
    	}
    	for(int i=1;i<=n;i++){
    		if(judge[i]){
    			for(int j=i+1;j<=n;j++){
    				if(f[i]==f[j]) judge[j]=false;
    			}
    		}
    	}
    	for(int i=1;i<=n;i++){
    		if(judge[i]) printf("%d ",f[i]);
    	}
    	return 0;
    }
    
    本文欢迎转载,转载时请注明本文链接
  • 相关阅读:
    Ubuntu 安装mysql和简单操作
    fatal error: mysql.h: No such file or directory
    彻底删除win10系统下的mysql
    ORACLE 回收站导致的故障
    Log Buffer
    ORACLE数据库存储结构
    Shared pool
    ORACLE 实例及RAC
    Buffer Cache
    数据库dump导入
  • 原文地址:https://www.cnblogs.com/-pwl/p/13164041.html
Copyright © 2011-2022 走看看