poj 3916 Duplicate Removal

来源:互联网 发布:淘宝的店铺的运营推广 编辑:程序博客网 时间:2024/05/16 16:57

题意:一串数字,把中间连续相同的重复项去掉,只保留一个副本

思路:对比上一个数字,如果一样的话就不输出即可

#include<cstdio>#include<iostream>using namespace std;int main(){int n,a[1000],b[1000];while((cin>>n)&&n!=0){    a[0]=0;    int k=0;    for(int i=1;i<=n;i++){        cin>>a[i];        if(a[i]==a[i-1])            ;        else b[k++]=a[i];    }    for(int i=0;i<k;i++)        cout<<b[i]<<" ";    cout<<"$"<<endl;}}



0 0