Exam Results(2020CCPC秦皇岛)(尺取)

Exam Results

题目大意

有 n 个人 每个人可以从两个成绩选一个做最终成绩，及格成绩是这n个人的成绩中最大的成绩 x*p%的值。问你最多有多少人及格。

解题思路

这个题，可以用尺取去解决，设一个头指针，一个尾指针。每次移动一下尾指针看当前情况中有多少个及格人数。每次每次更新答案的最大值。这里可以先进行排序没然后吧每个人的成绩分开存，非常巧妙的一个拆分。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int mx=1000010;

struct node{
   
	int id;
	ll val;
}a[mx];
int vis[mx];
ll n,p;

int main(){
   
	int t;
	cin>>t;
	for(int ca=1;ca<=t;ca++){
   
		cin>>n