拼多多第一题有全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 17:03
存下小熊输入顺序再getkey就行了
点赞 回复 分享
发布于 2017-09-02 17:05
这代码风格要改啊,就不能起个正经的名吗,map1,map2的搞的像初学者一样。还有else里面空continue这种结构也能写出来是在给自己找麻烦吗
点赞 回复 分享
发布于 2017-09-02 17:06
小熊顺序。。。
点赞 回复 分享
发布于 2017-09-02 17:09
输出需要排序,给你个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
小熊输出顺序调一下,我之前也是40
点赞 回复 分享
发布于 2017-09-02 17:41
牛逼
点赞 回复 分享
发布于 2017-09-02 18:11

相关推荐

粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务