Brute♂force

#include<iostream> using namespace std; int a[100001]; int n; void qsort(int l, int r) { if (l>=r) return; int i,j,mid,t; i=l; j=r; mid=a[(i+j)/2]; do { while(a[i]<mid) i++;

题目：题目描述ftiasch 和nm 是好朋友。nm 的成绩很差，以至于GPA（平均绩点）在系内倒数。系内一共有N 位同学，每位同学有自己的GPA，以及已修学分数，定义GPT = GPA  已修学分数。ftiasch 为了帮助nm 提高成绩，给nm 提了一个要求：新学期的GPA 要超过系内排名第K 位的同学。为了帮助理解，给出一个例子：现在给出系里面每位同学的GPT（只有一位小数），以及他们的已修