1117:整数去重
時間限制: 1000 ms 內存限制: 65536 KB
提交數: 8459 通過數: 4846
【題目描述】
給定含有n個整數的序列,要求對這個序列進行去重操作。
所謂去重,是指對這個序列中每個重復出現的數,只保留該數第一次出現的位置,刪除其余位置。
【輸入】
輸入包含兩行:
第一行包含一個正整數n(1 ≤ n ≤ 20000),表示第二行序列中數字的個數;
第二行包含n個整數,整數之間以一個空格分開。每個整數大于等于10、小于等于5000。
【輸出】
輸出只有一行,按照輸入的順序輸出其中不重復的數字,整數之間用一個空格分開。
【輸入樣例】
5
10 12 93 12 75
【輸出樣例】
10 12 93 75
【來源】
No
代碼
#include <cstdio> #include <string> #include <cstring> #include <iostream> using namespace std; int main () {int n;cin>>n;int x[n+1];memset(x,0,sizeof(x));int temp;for(int i=1;i<=n;i++){cin>>x[i];}for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){if(x[i]==x[j]) x[j]=0;}}for(int i=1;i<=n;i++){if(x[i]) printf("%d ",x[i]);}return 0; }總結
- 上一篇: 1116:最长平台
- 下一篇: 1119:矩阵交换行