求编程此题思路球Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536K Description 上完体育课,XiaoC被安排了一个很艰巨的任务,就是把N盒子中的球归类,每个盒子中都有三种球(篮球,足球,排
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/09 06:13:22
![求编程此题思路球Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536K Description 上完体育课,XiaoC被安排了一个很艰巨的任务,就是把N盒子中的球归类,每个盒子中都有三种球(篮球,足球,排](/uploads/image/z/2684934-54-4.jpg?t=%E6%B1%82%E7%BC%96%E7%A8%8B%E6%AD%A4%E9%A2%98%E6%80%9D%E8%B7%AF%E7%90%83Case+Time+Limit%3A1000MSTime+Limit%3A+3000MS++++Memory+Limit%3A+65536K++++++++Description+%E4%B8%8A%E5%AE%8C%E4%BD%93%E8%82%B2%E8%AF%BE%2CXiaoC%E8%A2%AB%E5%AE%89%E6%8E%92%E4%BA%86%E4%B8%80%E4%B8%AA%E5%BE%88%E8%89%B0%E5%B7%A8%E7%9A%84%E4%BB%BB%E5%8A%A1%2C%E5%B0%B1%E6%98%AF%E6%8A%8AN%E7%9B%92%E5%AD%90%E4%B8%AD%E7%9A%84%E7%90%83%E5%BD%92%E7%B1%BB%2C%E6%AF%8F%E4%B8%AA%E7%9B%92%E5%AD%90%E4%B8%AD%E9%83%BD%E6%9C%89%E4%B8%89%E7%A7%8D%E7%90%83%EF%BC%88%E7%AF%AE%E7%90%83%2C%E8%B6%B3%E7%90%83%2C%E6%8E%92)
求编程此题思路球Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536K Description 上完体育课,XiaoC被安排了一个很艰巨的任务,就是把N盒子中的球归类,每个盒子中都有三种球(篮球,足球,排
求编程此题思路
球
Case Time Limit:1000MS
Time Limit: 3000MS Memory Limit: 65536K
Description
上完体育课,XiaoC被安排了一个很艰巨的任务,就是把N盒子中的球归类,每个盒子中都有三种球(篮球,足球,排球)若干个.老师的要求是:每个盒子中只有一种球而且必须有一种球.请你帮XiaoC算算最少需要移动多少个球(一次移动为:把一个盒子中一个球放到另外一个盒子中),就能完成老师的要求.
Input
输入文件为ball.in
输入数据有四行,第一行一个整数N,表示盒子的个数.
第二行N个整数,表示每个盒子中篮球的个数.
第三行N个整数,表示每个盒子中足球的个数.
第四行N个整数,表示每个盒子中排球的个数.
Output
输出文件为ball.out
输出一个整数表示最少需要移动的次数,如果无法完成任务输出“0”.
Sample Input
3
1 1 1
1 1 1
1 1 1
Sample Output
6
Hint
样例解释
把一个篮球从盒子1中移动到盒子0中
把一个篮球从盒子2中移动到盒子0中
把一个足球从盒子0中移动到盒子1中
把一个足球从盒子2中移动到盒子1中
把一个排球从盒子0中移动到盒子2中
把一个排球从盒子1中移动到盒子2中
对于30%数据盒子的个数不超过10.
对于100%的数据盒子的个数不超过50.
对于100%的数据盒子的中的每种球的个数范围是[1,10000];
PS:
贪心,每次留下最多的球类是不对的,有可能最后所有留下来的球是同一类,拿其他两类球就没有地方放了.
求编程此题思路球Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536K Description 上完体育课,XiaoC被安排了一个很艰巨的任务,就是把N盒子中的球归类,每个盒子中都有三种球(篮球,足球,排
呃 很有意思的问题,不过这样的题目一般不会有人帮你做的
个人感觉为了研究,你可以先穷举三个盒子放置不同球的最少移动次数
比如当前要装为 篮球 排球 足球 的最小次数, 篮球 足球 排球 的最小次数.
然后比较一下那个是最小次数,然后找找规律