set的一些操作

#include <bits/stdc++.h>
using namespace std;
multiset<int>s;
void add(int k) {
	s.insert(k);
}
int getmin(){
	return *s.begin();
}
int getmax(){
	return *prev(s.end());
}
int lower(int k){
	//查找小于等于k的数中最大的，没有返回-1
	if(s.size()==0) return -1;
	if(k<getmin()) return -1;
	if(s.count(k)) return k;
	auto it=s.lower_bound(k);
	return *prev(it);//prev-反向
}
int upper(int k){
	//查找大于等于k的数中最小的，没有返回-1
	if(s.size()==0) return -1;
	auto it=s.lower_bound(k);
	if(it==s.end()) return -1;
	return *it;
}
void erase(int k){
	s.erase(s.find(k));
}
int main() {
	int n;
	while(cin>>n){
		cout<<lower(n)<<" "<<upper(n)<<endl;
	}
}