拼多多第一题有全AC的大牛吗?请大牛雅正我的代码,ac40%

package changshi;
import java.util.*;
public class changshi{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext())
        {
            int n = sc.nextInt();//小熊的数量
            
            int m = sc.nextInt();//糖的数量
            
            int[] m1 = new int[m];//存每颗糖所包含的能量
            for(int i = 0 ; i < m ; i++)
            {
                m1[i] = sc.nextInt();
            }
            Arrays.sort(m1);//排序完成以后,填充饥饿值最大的糖果在最后面,max=m1[m1.length-1]
            TreeMap<Integer , Integer> map1 = new TreeMap<>();//用来存战斗力和饥饿值,TreeMap根据key值排序,在最后的战斗力最强
            for(int j = 0 ; j < n ; j++)
            {
                map1.put(sc.nextInt() , sc.nextInt());
            }
            Map<Integer , Integer> map2 = map1.descendingMap();//把TreeMap逆序,方便遍历,现在战斗力最强的在前面

            for (Integer key : map2.keySet())
            {
                int je = map2.get(key);
                for(int k = m1.length-1 ; k >=0 ; k--)
                {
                    if(je >= m1[k])
                    {
                        je -= m1[k];
                        m1[k] = 0;//糖吃掉了要归零
                    }
                    else if(je < m1[k])
                    {
                        continue;
                    }
                }
    System.out.println(je);
  }
        }
    }
}
全部评论
map2排序了,输出的时候和输入的小熊顺序不对应了
点赞 回复 分享
发布于 2017-09-02 17:04
牛逼
点赞 回复 分享
发布于 2017-09-02 18:11
小熊输出顺序调一下,我之前也是40
点赞 回复 分享
发布于 2017-09-02 17:41
输出需要排序,给你个C++的代码,看最后排序的就好 #include <iostream> #include <algorithm> #include <vector> using namespace std; class Bear { public: int capacity; int hungry; int num; }; bool myGreater(const Bear &a, const Bear &b) { if (a.capacity > b.capacity) return true; return false; } bool myGreaterI(const Bear &a, const Bear &b) { if (a.num < b.num) return true; return false; } void printBear(const Bear &a) { cout << a.capacity << " " << a.hungry << endl; } int eat(vector<int> &v, Bear &a) { if (a.hungry <= 0) return 0; for (int i = v.size() - 1; i >= 0; i--) { if (v[i] <= a.hungry) { a.hungry = a.hungry - v[i]; v.erase(v.begin() + i); eat(v, a); return 0; } } return 0; } int main() { int n, m; while (cin >> n >> m) { vector<int> mm;//糖能填充的饥饿值 for (int i = 0; i < m; i++) { int temp; cin >> temp; mm.push_back(temp); } Bear *bb = new Bear[n]; for (int i = 0; i < n; i++) { cin >> bb[i].capacity >> bb[i].hungry; bb[i].num = i; } sort(mm.begin(), mm.end(), less<int>()); sort(bb, bb + n, myGreater); for (int i = 0; i < n; i++) { //for (int j = n - 1; j >= 0; j--) { //if eat(mm, bb[i]); } } sort(bb, bb + n, myGreaterI); //for_each(bb, bb + n, printBear); for (int i = 0; i < n; i++) { cout << bb[i].hungry << endl; } delete[] bb; } return 0; }
点赞 回复 分享
发布于 2017-09-02 17:12
小熊顺序。。。
点赞 回复 分享
发布于 2017-09-02 17:09
这代码风格要改啊,就不能起个正经的名吗,map1,map2的搞的像初学者一样。还有else里面空continue这种结构也能写出来是在给自己找麻烦吗
点赞 回复 分享
发布于 2017-09-02 17:06
存下小熊输入顺序再getkey就行了
点赞 回复 分享
发布于 2017-09-02 17:05
可能是小熊输出顺序不对
点赞 回复 分享
发布于 2017-09-02 17:03

相关推荐

面试了几家,全程问项目,八股一点都不问,可惜准备了这么久
独角仙梦境:现在感觉问八股像是中场休息一样的,问几个八股放松一下再上强度
点赞 评论 收藏
分享
在debug的柠檬精很迷人:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
今天 15:48
上海交通大学 C++
今天投了小鹏,收到了AI面,大概会问哪些啊?
期末一定及格:总共4个部分,心理测评、行测、然后就是问岗位、对岗位的理解、过往遇到了哪些难点怎么解决,很简单,没有什么特别专业的问题,都是一些综合素质相关的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务