Codeforces Round #590 (Div. 3)

Posted 2020-11-15 tianwell

A：

注意：a题的题意即是直接找到平均值像上取整，而不是在原有的序列里面找第一个比它大的数。

求x/n的平均值向上取整 : (x+n-1)/n

B1/2：

题意：

(模拟操作) 给出长为n的序列，以及一个容量为k的序列容器。如果容器中已经装有则不再放入，如果没有且容器还未装满则填入，否则把最早放入容器的值拿出，并放入新的值。

所以就可以使用set来记录是否重复，deque进行双端队列出列操作。（算对stl的基本使用的复习了）

//模拟操作
#include <bits/stdc++.h>
using namespace std;
#define ios std::ios::sync_with_stdio(false) , std::cin.tie(0) , std::cout.tie(0)
set<int>qq;
depp<int>pp;
depp<int>::iterator it;
int a[105];
int main(){
    int n,k;
    cin>>n>>k;
    cin>>a[1];
    qq.insert(a[1]);
    pp.push_front(a[1]);
    for(int i=2;i<=n;i++){
        cin>>arr[i];
        if(qq.count(a[i])) continue;
        if(qq.count(a[i]) == 0&&qq.size()<k){
            qq.inset(a[i]);
            pp.push_front(a[i]);
        }else if(qq.count(a[i])==0&&qq.size()==k){
            it = pp.end(); it--;
            qq.erase(*it);
            pp.pop_back();
            pp.push_front(a[i]);
            qq.insert(a[i]);
        }
    }
    cout<<pp.size()<<endl;
    for(it = pp.size();it!=pp.end();it++){
        cout << *it <<" "endl;
    }
    return 0;
}

View Code

 

 

 

求x/n的平均值:(x+n-1)/n