新手守护
4907 神秘的魔法值经验值：0
题目描述 Description
在魔法的世界，每一个巫师都有一个属性叫做魔法值，每个巫师的魔法值都是不一样的，魔法值可以决定巫师使用魔法的厉害程度，魔法值越大的巫师可以使用越厉害的魔法，魔法世界的国王给自己的n个大臣的魔法值从小到大排序。
输入描述 Input Description
输入两行：
第一行一个数n，表示n个大臣（1<=n<=100）
第二行n个数，分别表示n个大臣的魔法值(每个大臣的魔法值不超过100万)
输出描述 Output Description
输出n个数字，将n个大臣的魔法值从小到大排序，用空格隔开
样例输入 Sample Input
5 4 3 6 8 2
样例输出 Sample Output
2 3 4 6 8
我的代码
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int cnt[1000000];
int main() {
int n, t;
cin>>n;
for (int i = 1; i <= n; i++) {
cin>>t;
cnt[t]++;
}
for (int i = 1; i <= 100; i++) {
if(cnt[i]!=0){
cout<<i<<" ";
if(cnt[i]>=2){
cout<<i<<" ";
}
}
}
return 0;
}
求错误处
新手天翼
for (int i = 1; i <= 100; i++) {
if(cnt[i]!=0){
cout<<i<<" ";
if(cnt[i]>=2){
cout<<i<<" ";
}
}
}
你确定学过桶？
for(int i=1;i<=数组大小;i++){
for(int j=1;j<=a[i];j++){//没说要筛相同的
cout<< ________;//自己填
}
}
新手守护
呃，怎么说，我好像找到问题了。
这样，谁给我思路采纳谁
新手光能
1:输入t，a[t]++
2:遍历桶，注意不去重
你的错误：
int cnt[1000000];
