Question

c语言简单编程题目

心灵手巧的黑虎阿福做了很多很多奶酪，别人家的老鼠都排队来偷他的奶酪了，每天都有很多老鼠在此排队。这天有N个老鼠在排队，对于第i个老鼠我们知道它偷奶酪需要花费时间t(i)，如果一个老鼠等待的时间比它偷奶酪的时间还长，它就会感到烦躁。一个老鼠的等待时间即为排在他之前的所有老鼠的偷奶酪时间之和。善良的阿福对于这件事很是苦恼，他找到善于算法的你。让你调整排队的顺序，使得会感到烦躁的老鼠尽可能少。

第一行一个整数T(1≤T≤10)，表示数据组数。
对于每组测试数据： 第一行一个整数N (1≤N≤100)，表示排队的老鼠数
第二行有N个数空格隔开的整数ti (1≤ti≤10000), 分别表示每个老鼠偷奶酪的时间。

对于每组测试数据输出一个整数，表示感到烦躁的最少老鼠数。
就是用代码，，怎么表示，，

Answer 1

做过类似的题目  给你参考

Answer 2

很好的题目，自己好好练习，给你提示：
1）对偷奶酪的时间从小到大排序（数组排序，最好快排）
2）扫描数组，计算最少烦躁的老鼠

追问

第二个提示用代码怎么表示？我不会

追答

放问第n个元素的时候，把0到n-1个元素加起来就是他的等待时间，用等待时间和第n个元素比较就可以知道是不是烦躁了。

Answer 3

显然是把偷得快的排在前面啊