拼多多第一题有全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

相关推荐

菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务