注册 登录
编程论坛 数据结构与算法

数据结构功夫之王问题 没看懂啥意思。。。

nunu77 发布于 2020-02-17 15:39, 1793 次点击
只有本站会员才能查看附件,请 登录
1 回复
#2
林月儿2020-02-18 06:16
计数统计的问题,统计每个编号的点数,点数最多的人是胜者
你可以创建两个数组,一个放编号(要去重),另一个根据索引统计放点数,放点数的取最大值的索引查编号
输入n,arr然后准备两个数组
for(int i=0;i<n;i++){
    int index=numArr.indexOf(arr[i]);
    if(index<0){
        numArr.push(arr[i]);//放编号
        pointArr.push(1);//放点数
    } else {
        pointArr[index]++;
    }
}
取pointArr数组最大值的下标索引,根据这个索引去访问numArr数组,取得最大值编号


[此贴子已经被作者于2020-2-18 06:24编辑过]

1