CF
Posted AtomsH
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CF相关的知识，希望对你有一定的参考价值。
题意：模拟题。
给你n长度的数组a，以及数字k。建立一个答案数组ans，让你在现有长度不超过k的情况下，将原有数组按次序推入，如果数组中已经存在该数，则不操作，如果超出k的长度则记录最后k个数。让你输出最终的数组长度，以及数组。
直接看样例更容易理解。
依次推入数组中的数1，2，ans[]={2,1}。当推入3时，数组超过2，答案数组变为{3,,2}。再推入2，因为数组中存在2，不操作。以此类推。
分析：
-
建立数组ans，记录答案。
-
因为当长度超过k，数组有向后推的操作，所以需要记录一下要求输出的区间[l,r]。
-
因为要判断是否出现过某个数，所以要标记一下，但a[i]的范围在1~10^9，所以只能用map存储。同时如果答案数组区间移动，记得取消移出的数的标记。
-
题解：
#include <bits/stdc++.h> #define ll long long using namespace std; const int N=2e5+5; ll a[N],ans[N]; map<ll,bool> vis; int main() { ll n,k; cin>>n>>k; for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); } ll l=1,r=0; for(int i=1;i<=n;i++) { if(r<k&&!vis[a[i]]) { ans[++r]=a[i]; vis[a[i]]=1; } else if(r>=k&&!vis[a[i]]) { ans[++r]=a[i]; vis[a[i]]=1; vis[ans[l++]]=0; } } cout<<r-l+1<<endl; for(int i=r;i>=l;i--) { cout<<ans[i]<<" "; } return 0; }
（仅代表个人思考。如有错误，欢迎礼貌指正。如有疑问，欢迎友好交流。鄙人愚笨，敬请原谅。）
以上是关于CF的主要内容，如果未能解决你的问题，请参考以下文章