蒟蒻求解orz
查看原帖
蒟蒻求解orz
57634
醉了酒的李白楼主2020/11/10 20:46

蒟蒻请问用vector每次二分插入保证有序

wa了13,16,是特殊数据么

#include<vector>
#include<algorithm>
#include<iostream>
 using namespace std;
vector<int>dui;
int n;
double bf;

int main()
{
	cin>>n>>bf;
	bf=bf/100.0;
	int score;
	for(int i=1;i<=n;i++)
	{
		cin>>score;
		dui.insert(upper_bound(dui.begin(),dui.end(),score),score);
		int wz=max(1,(int)((double)i*bf));
		cout<<dui[i-wz]<<" "; 
	}
}
 
2020/11/10 20:46
加载中...