拼多多熊吃糖提问,求问错在哪了,40%通过

bool comp(const int &a,const int &b)
{
    return a>b;
}
int main () {
    int n,m;
    cin>>n>>m;
    vector<int> tang;
    for (int i = 0; i<m; i++) {
        int in;
        cin>>in;
        tang.push_back(in);
    }
    sort(tang.begin(), tang.end(), comp);      //糖从大到小排序
    map<int, int> index;
    for (int i = 0; i<n; i++) {              //用map存熊的战斗力和饿的值,由于map从小到大,所以对战斗力取负值
        int xiong,ji;
        cin>>xiong>>ji;
        index[-1 * xiong] = ji;
    }
    map<int, int> :: iterator chi = index.begin();
    for(; chi != index.end(); chi++) {           //熊的战斗力从大到小吃糖
        for(int i = 0; i<m; i++) {
            if (tang[i] != 0 && chi->second >= tang[i]) {
                chi->second -= tang[i];
                tang[i] = 0;               //吃过的糖为0
            }
        }
        cout<<chi->second<<endl;
    }
    return 0;
}

全部评论
先根据能力值排序,然后对糖排序,这样去吃糖,吃完后按照原先的输入顺序进行排序输出,所以感觉很坑!! 下面是我的代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; bool cmp(vector<int>a1,vector<int>a2) {     return a1[0]<a2[0];      } bool cmp1(vector<int>a1,vector<int>a2) {     return a1[2]<a2[2];      } int main() {     int n,m;     vector<int>candy;     vector<vector<int>>bear;     vector<int>res;     while(cin>>n>>m)     {         res.resize(n,0);         candy.resize(m,0);         bear.resize(n);         for(int i=0;i<m;i++)         {             cin>>candy[i];         }         for(int i=0;i<n;i++)         {             bear[i].resize(3,0);             cin>>bear[i][0]>>bear[i][1];             bear[i][2]= i;         }         stable_sort(bear.begin(),bear.end(),&cmp);         stable_sort(candy.begin(),candy.end());         reverse(bear.begin(),bear.end());         reverse(candy.begin(),candy.end());         for(int i=0;i<n;i++)         {             for(int j=0;j<m;j++)             {                 if(bear[i][1]>=candy[j]&&candy[j]!=200)//当前的糖可以吃,,且未被吃过                 {                    bear[i][1]= bear[i][1]- candy[j];                    candy[j] =200;//吃完将糖置为200                 }             }         }         stable_sort(bear.begin(),bear.end(),&cmp1);         for(int i=0;i<n;i++)         {             cout<<bear[i][1]<<endl;         }     }     return 0;      }
点赞
送花
回复
分享
发布于 2017-09-02 17:17
求各位大神帮忙看看哪里没考虑到,只有40%通过
点赞
送花
回复
分享
发布于 2017-09-02 17:12
秋招专场
校招火热招聘中
官网直投
最后输出的顺序不是按战斗力排的,是最开始的那个输入顺序来输出
点赞
送花
回复
分享
发布于 2017-09-02 17:13
楼上正解。。。
点赞
送花
回复
分享
发布于 2017-09-02 17:14
按照输入的顺序,输出
点赞
送花
回复
分享
发布于 2017-09-02 17:21
输出顺序,要按输入顺序打印出来
点赞
送花
回复
分享
发布于 2017-09-02 17:30

相关推荐

#简历#先说一说我自己的想法,很多人都很排斥苍穹外卖,认为没什么技术点和含金量,但实际上我觉得恰恰相反,苍穹外卖虽然代码本身并不是你自身能力的证明,但是是作为一个新人学习时很好的跳板和原始框架,在这个框架上进行的改进可以很好的辐射到你自己的个人成果上,并作为你和面试官聊天的筹码大多数人的苍穹外卖只写增删改查,千篇一律,吸引不了面试官,所以这才让大家误以为只要是苍穹外卖就不要写进简历里这种误区,但实际上如果你在原有的层面上进行改进,并作为你的项目亮点和面试官介绍,告诉他你的苍穹外卖和别人的有什么不同,增加了哪些技术难点,这才显得你是完全自己理解了这个项目,并且有自己动手实践项目的能力,而不是就看了个课程就以为自己会了,就当成自己的了,如此一来,这反而成为你的加分项苍穹外卖为什么看的人最多,说明它好啊,如果它不好,为什么看的人还这么多,想清楚这个逻辑,我觉得要做的最重要的事,就是如何在原有框架上进行改进提效,比起听其他人的话重新搞一个项目性价比高得多,而且我亲测项目并没有成为我找到工作的阻碍,我投的大厂一大半都给我面试了,而且很多不止一个部门,退一万步说,当你手头没有其他项目的时候,有苍穹外卖总比什么都没有的好很多,不需要因为苍穹外卖有任何心理负担关于简历的任何部分都欢迎大家提意见,十分感谢大家,祝大家找实习+秋招顺利上岸,offer拿到手软#简历中的项目经历要怎么写##我的上岸简历长这样##最后再改一次简历##简历##简历被挂麻了,求建议#
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务