如何将数组中相同的值去掉,只留一个呀?

[快乐妈妈网]

我有两个整形数组,一个记录键值,一个记录所对应的分数.现在要求是如果出现相同的键值,只留第一个,在分数那块,把以后出现键值相同所对对应的分数,都加在第一个键值所对应的上边,可能说的不清楚,举例说一下吧.我的两个数组是一一对应的.
int key={1,2,3,4,2,4,2};//键值
int value={10,20,10,30,20,10,30};//分数
现在2出现了三次,要把后面2个2取掉.后面2个所对应的分数都加在第一个2所对就对应的分数上.
value[1]=value[1]+value[4]+value[6]=70,
最终数组变成.
int key={1,2,3,4,4};//键值
int value={10,70,10,30,10};//分数
当然这只是把重复的2取了,还有4呢,就这样个想法,应该说清楚了吧!

[iambic]

#include <map>

int key[] ={1,2,3,4,2,4,2};
int value[] ={10,20,10,30,20,10,30};
std::map<int, int> m;
for(int i = 0; i < 7; ++i)
{
m[key[i]] += value[i];
}

[taodm]

你最好学学STL，用STL的map和multi_map

[god_sun]

map就可以去掉重复的

[longshanks]

先对数组排序，然后用unique算法

[快乐妈妈网]

我就没学过这,平常也不用,但是还要把相同的分数加起来呀

[yc_8301]

to iambic()：
这个可以吗？？

[taodm]

你要么开始下决心认真学STL，要么对那个代码彻底无视。
随便拿来一段自己没能力维护的代码都将是灾难性的。

[iambic]

to yc_8301:

可以的啊……我没有对std::map的结果进行处理，因为我不知道楼主需要什么样的接口。

[yc_8301]

to iambic():
谢谢你。是我没有弄没白map的使用。刚才我试了一下。方法是可以的。。呵呵
看来还得好好学习一下STL。。5555

[快乐妈妈网]

我只是我们系统要一段代码,并不是要写什么时候软件用的,所以我就没学,只是暂时用一下,谁能给我一个完整的代码吗?

[iambic]

给出你的接口。比如你所说的：
>>最终数组变成.
>>int key={1,2,3,4,4};//键值
怎么可能连数组长度都变了？你是需要一个vector，或者一个表示数据长度的变量，还是怎么的。

[快乐妈妈网]

就是把数组长度也变了,删除相同的呀,对应的分数那块,把相同的加到一块,