• 一本通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;
    }
    
    本文欢迎转载,转载时请注明本文链接
  • 相关阅读:
    Appium入坑前必看,附爬虫心得
    app爬虫神器--mitmproxy,mitmdump和appium的安装使用
    小米手机安装charles 证书 无法安装证书,与iphone的unkown,无法联网问题
    mac安装于启动Grafana
    charles单单抓不到google beowser的包
    charles Failed to install helper
    常规反爬复习总结
    FakeUserAgentError('Maximum amount of retries reached') 解决办法
    Java--Set的三个具体实现类
    Java集合--接口
  • 原文地址:https://www.cnblogs.com/-pwl/p/13164041.html
Copyright © 2020-2023  润新知