Question

C++ map问题求教！（高悬赏 200财富）

#include <iostream>
#include <stdio.h>
#include <map>
#include <stdlib.h>

using namespace std;

int main()
{
map <int,int> score;
map <int,int> :: iterator it;
int i;
cin>>i;
for(int k=0;k<i;k++)
{
int a,b,c;
cin>>a>>b>>c;
int sum=a+b+c;
score.insert(pair<int,int>(sum,k+1));
}
static int print_count;
for(it=score.end();it!=score.begin();it--)
{
cout<<it->first<<" "<<it->second<<endl;
print_count++;
if(print_count==5)
{
return EXIT_SUCCESS;
}
}
return 0;
}
请问map不可以对sum直接排序吗？如果是的话，请问为什么我的不能排序？
我的程序那里出问题了？请直接在我源代码上修改！（最好写上注释！）
谢谢你们的解答！

Answer 1

#include <iostream>

#include <stdio.h>

#include <map>

#include <stdlib.h>

using namespace std;

int main()

{

    map <int,int> score;

    //map <int,int> :: iterator it;

    map<int, int>::reverse_iterator it;  //改用反向迭代器

    int i;

    cin>>i;

    for(int k=0;k<i;k++)

    {

        int a,b,c;

        cin>>a>>b>>c;

        int sum=a+b+c;

        score.insert(pair<int,int>(sum,k+1));

    }

    static int print_count = 0; //记得赋初值

    

    for(it=score.rbegin() ;it!=score.rend();++it)//这里用反向迭代器

    {//it=score.end()你原来的这个语句让it指向了score的尾后迭代器，又想直接输出这是不行的，尾后迭代器指向

    //的是最后一个元素后面的位置而不是最后一个元素，所以第一个输出会出问题，反过来输出的时候用反向迭代器比较方便

        cout<<it->second<<" "<<it->first<<endl;//first和second换个位置

        print_count++;

        if(print_count==5)

        {

            return EXIT_SUCCESS;

        }

    }

    /*static int print_count;

    for(it=score.end();it!=score.begin();it--)

    {

        cout<<it->first<<" "<<it->second<<endl;

        print_count++;

        if(print_count==5)

        {

            return EXIT_SUCCESS;

        }

    }*/

    return 0;

}

追问

不好意思 打扰一下 请问这一组数据不能通过 麻烦您帮我再修改一下，谢谢！

样例输入

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

样例输出

8 265
2 264
6 264
1 258
5 258

追答

这个因为你用的是map啊。。。。相同的sum不能存两个映射，用multimap的话输出又很麻烦，不用map可否？

追问

嗯哥 普通的数组方法我会做！但是我想学习知识。我在自学STL .麻烦您用multimap实现这个题目的功能！我会再悬赏200财富值作为补偿！非常感谢好心人！谢谢！

追答

把 map score;和map::reverse_iterator it; 中的map改成multimap即可，但是不知道你题目在当sum一样的时候输出学号的顺序有没有要求，有特殊要求的话要改，没有的话这样就可以

追问

哥 真的麻烦您了，按照这个要求修改一下！我谢谢你之前的耐心解答。但是我希望您好人做到底。帮帮忙！非常非常感谢！(我学会的知识是任何财富值也换不来的！谢谢！)

追答

我觉得吧拿这题做map的练习真不合适，用合适的数据结构也是很重要的。我想了一下硬是用map的话要绕来绕去很麻烦又没意思，太浪费时间。map的优点完全不能体现在这样的需求上，我也不在乎什么财富值，所以就不想再修改了。

追问

好吧 谢谢哥！不过我已经长知识了！再次感谢你！

Answer 2

#include <iostream>
#include <stdio.h>
#include <map>
#include <stdlib.h>

using namespace std;

int main()
{
    map <int,int,greater<int> > score;
    map <int,int,greater<int> > :: iterator it;
    int i;
    cin>>i;
    for(int k=0;k<i;k++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        int sum=a+b+c;
        score.insert(pair<int,int>(sum,k+1));
    }
    static int print_count;
    for(it=score.begin();it!=score.end();it++)
    {
        cout<<it->first<<" "<<it->second<<endl;
        print_count++;
        if(print_count==5)
        {
            return EXIT_SUCCESS;
        }
    }
    return 0;
}