第一次参加《有道难题》

有道难题的总结： 设置结构体，按逻辑存储数据，便于后期逻辑处理 只要有数据，很多先排序，会简化问题 以下问题的关键： 排序规则： （选修分数 - 90）* 学分值 来做排序，而不是选修分数/学分值。 这个排序规则是关键。 我的问题： 在刚开始编代码前，想思想。用到的是选修课的组合排列做测试。这样非常麻烦，比较次数太多。（应该用排序的，这样就可以一次搞定了。） 然后，在编程阶段，没有写using namespace std;导致100多错误。 结构体设计不合理，应该按逻辑分类。写小结构体，然后组合，便于逻辑处理和修改。 所有的一切，关键是 排序准则。 描述 小明打算本科毕业后申请出国，不过他想申请一个好学校，所有课程的加权平均分必须达到90分及以上。 现在小明已经修完所有的必修课，他想通过修一些选修课让课程加权平均分最终达到他的要求。一共有m门选修课可以随意选修，且他能很明确知道选修每个选修课能得到的分数，请问至少修多少门课才能达到他的要求？假设共有k门课程，其总的加权平均分的计算方法如下： 加权平均分=(成绩1*学分1+成绩2*学分2+……成绩k*学分k) / (学分1+学分2+……学分k) 输入 第一行包含一个正整数T，表示有T组测试数据。 每个测试数据第一行包含空格隔开的两个正整数n和m，表示小明已修完了n门必修课，还有m门选修课可供选择。 接下来有n行，每行包含空格隔开的一个实数ai和一个整数bi，分别表示小明第i门课的成绩以及第i门课的学分数 接下来有m行，每行包含空格隔开的一个实数cj和一个整数dj，分别表示小明第j门选修课可以获得的预期分数以及第j门选修课的学分数。 其中： 1<=T<=100, 1 <= n,m <= 100, 0 <= ai, cj <= 100, 1 <= bi, dj <= 5，所有的分数小数点后至多两位。 输出 每组测试数据输出一行，如果可以达到要求，则输出一个整数k，表示小明至少要修的选修课数目，如果小明修完所有的选修课都不可能达到要求，则输出 Impossible 样例输入 2 3 4 80.00 1 40.00 2 20.00 2 90.00 3 88.00 2 92.00 2 100.00 1 3 4 62.00 1 70.00 1 80.00 1 99.00 2 100.00 2 100.00 2 100.00 2 样例输出 Impossible 3

花了1个半小时，才把结构体设计好。真是惭愧。并且没有对选修课排序，没有想到排序——最大的失误。

我笨笨的像用排列组合——这要比较太多次了，浪费时间。

而排序，需要设计排序规则。我想的是用 效用准则 = 分数 / 学分。这是错误的，这不是合理的效用准则，

对于此问题，效用、贡献的大小应该是（分数 -90）/ 学分。 偏离90的差值部分，才是有用的，是贡献，是效用。