高效复习策略-优快云博客

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/79304242

本文介绍了一个有趣的算法问题，关于如何选择最有效的复习课程以达到最高的复习效率。通过分析课程难度，利用数学原理找到最优解，并使用C++实现了排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他最多只能复习m门课，请问他一晚上复习的最高效率值是多少？

Input输入数据的第一行是一个数据T，表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40)，m(1 <= m <= n)。
接着有n行，每行有一个正整数a(1 <= a <= 100)，表示这门课的难度值。
Output对于每组输入数据，输出一个整数，表示最高效率值。
Sample Input

Sample Output

5625
8836

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
	int N,i,n,m;
	int a[50];
	cin>>N;
	while(N--)
	{
		cin>>n>>m;
		for(i=0;i<n;i++)
		{
			cin>>a[i];
		}
		sort(a,a+n);
		cout<<(100-a[0])*(100-a[0])<<endl;
	}
	return 0;
}

题解：这题就是个坑。。。。。与m无关~（a+b)^2>=a^2+b^2,所以100-min的平方就是最高效率。再想想也是，只复习一门最简单的当然效率高啦，然而我们往往只能去复习最难最不会的来应付考试（这一定是我学习效率低的原因）。

LOOK HERE：#include<algorithm> 调用sort函数【sort(a,a+n)】实现长度为n的数组a的从小到大排列。