信息学奥赛一本通C++语言——1117:整数去重
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通C++语言——1117:整数去重
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
【題目描述】
給定含有n個整數(shù)的序列,要求對這個序列進(jìn)行去重操作。所謂去重,是指對這個序列中每個重復(fù)出現(xiàn)的數(shù),只保留該數(shù)第一次出現(xiàn)的位置,刪除其余位置。
【輸入】
輸入包含兩行:
第一行包含一個正整數(shù)n(1 ≤ n ≤ 20000),表示第二行序列中數(shù)字的個數(shù);
第二行包含n個整數(shù),整數(shù)之間以一個空格分開。每個整數(shù)大于等于10、小于等于5000。
【輸出】
輸出只有一行,按照輸入的順序輸出其中不重復(fù)的數(shù)字,整數(shù)之間用一個空格分開。
【輸入樣例】
5
10 12 93 12 75
【輸出樣例】
10 12 93 75
代碼
#include<cstdio> using namespace std; int a[20001],n; int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){if(a[i]==a[j]){a[j]=0;}} }for(int i=1;i<=n;i++){if(a[i]!=0){printf("%d ",a[i]);}}return 0; }總結(jié)
以上是生活随笔為你收集整理的信息学奥赛一本通C++语言——1117:整数去重的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛C++语言:斐波那契第n项
- 下一篇: 津津的储蓄计划(洛谷-P1089)