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; }
求x/n的平均值:(x+n-1)/n
Codeforces Round #590 (Div. 3)
原文：https://www.cnblogs.com/Tianwell/p/11667446.html
