桶排序思想

userId_undefined

空

倔强青铜

2025-06-07 16:44:41

发布于：浙江

8阅读
0回复
0点赞

核心思想就是：
用内容做下标
示例题：A30718
什么是用内容就下标？
看如下图表：

歌手编号 1 2 3 4 5 6 7 8 9 10
对应的输入 0 1 2 3 4 5 6 7 8 9

因此我们可以写出以下代码：
a[l-1]++;（a是数组名，l是输入）
参考代码：




#include<iostream>
using namespace std;

int a[10];

int main(){
    int n,l;
    cin >>n;
    while (n--){
        cin >> l;
        a[l-1]++;
    }for (int i = 0;i<10;i++){
        cout << i+1 <<"号歌手的选票为："<< a[i]<<endl;
    }return 0; 
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论