计数排序求助!
  • 板块学术版
  • 楼主许安智
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/1/10 10:44
  • 上次更新2023/11/5 04:58:11
查看原帖
计数排序求助!
408225
许安智楼主2021/1/10 10:44
#include<bits/stdc++.h>
using namespace std;
int a[1000];
int main(){
	int n;
	int x;
	int max=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		if(a[i]>max)max=a[i];
	}
	int b[max+10];
	for(int i=1;i<=n;i++){
		x=a[i];
		b[a[i]]++;
	}
	for(int i=1;i<=max;i++){
		if(b[i]=1)cout<<i<<' ';
		else if(b[i]>1){
			for(int j=1;j<=b[i];j++){
				cout<<i<<' ';
			}
		}
	}
}

看了好久,检查不出来哪错了

2021/1/10 10:44
加载中...