拼多多熊吃糖提问,求问错在哪了,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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务