Codeforces Round #481 (Div. 3) A Remove Duplicates

原创于 2018-05-23 15:05:50 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

codeforces 专栏收录该内容

53 篇文章

订阅专栏

本文解析了一个Codeforces上的竞赛题目，该题目要求从右向左删除第一个重复出现的数字，并提供了一段C++代码实现。代码中使用了数组来记录数字是否已经出现过，并逆向遍历输入的数字序列来找出不重复的数字。

题意:删除从右边开始第一个重复的数字。
.链接：http://codeforces.com/contest/978/my
通过的代码：

#include<iostream>
#include<algorithm>
const int N=1e3+7;
using namespace std;
int a[N],b[N],vis[N];
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int n;cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    int cnt=0;
    for(int i=n;i>=1;i--){
        if(!vis[a[i]])b[++cnt]=a[i];
        vis[a[i]]=1;
    }
    cout<<cnt<<endl;
    for(int i=cnt;i>=1;i--)printf("%d%c",b[i],i==n?'\n':' ');
}