(本篇博客没代码,我居然一道题都AC不了。。。。)
又是愚人节,要是给我配个bgm的话,都可以放核爆神曲aliez了
T1:
(这题最胀,老师发的时候用了我的名字,结果我A不掉自己的题)
题目描述:
N年后,myc0_0已经是世界某权威学会的会长,他发现自从学信息学竞赛以来,他的智商也在飞速增加,于是他利用大数据和人工智能做了一项调查,发现学信息学学生的IQ真的非常高。举个最好的例子,如果我们把学信息学的一些学生调去学数学,那么两个竞赛的学生平均IQ都会提升。现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ,问最多能把几个学信息学的学生调去学数学,而两个竞赛的学生平均IQ都有提升呢?
每次只调一个学生,而且每次调配,两个竞赛的学生平均IQ都要提升。
【输入】
第1行,一个正整数N(N<=100),代表数学竞赛班学生的数目。
第2行,有N个正整数,代表每个数学学生的IQ(1-200之间)。
第3行,一个整数M(M<=100),代表信息学竞赛班学生数目。
第4行,有M个正整数,代表每个信息学竞赛班学生的IQ(1-200之间)。
输入数据保证信息学学生平均IQ高于数学学生。
【输出】
一个正整数,代表能从信息学调去学数学的学生的个数。
【输入输出样例1】
iq.in | iq.out |
3 3 2 3 3 3 2 5 | 1 |
这题简直有毒,有一个点一直过不去,答案99,一堆人输出100,在这边卡死。。。。。。。。。
说说我的做法吧:枚举每一个信息班的学生,看看他的IQ是否比数学班的平均IQ高并且比信息班的低,并算出他们当前的平均IQ
结果炸了一万遍。。。。。。。。我也不知道错哪里了。。。。。。。。。。。
T2:
题目描述:
2023年,大一的myc0_0已经开始了大学生创业,他用自己的高智商成功的拥有了一家自己的工厂,他可是个严格的厂长,希望所有的加工环节都要效率很高。比如,有n个部件需要在A、B机器上加工,每个工件都必须经过先A后B两道工序。已知:部件i在A、B机器上的加工时间粉笔为ai,bi。问:如何安排n个工件的加工顺序,才能使得总加工时间最短?他要求他的效率团队总管也就是你,来完成这个任务。
【输入】
第1行仅一个整数n(0<n<1000),表示产品的数量。
第2行n个整数,表示这n个产品在A车间加工各自所要的时间(都是整数)。
第3行n个整数,表示这n个产品在B车间加工各自所要的时间(都是整数)。
【输出】
只有一个数,表示最少的加工时间。
【输入输出样例1】
prod.in | prod.out |
5 3 5 8 7 10 6 2 1 4 9 | 34 |
别说了,这题不想多说。。。。。。。。。。。。(听说要用贪心,但至今不会,贪心准则一直找不到)
剩下的3,4两题也不是很会,但总的来说,这是我炸得最惨的一次。以后要好好吸取这次的教训,下次决不能再炸了。。。