計數排序+uva11462
題目很簡單,但是空間有要求,就是排個序,但要用計數排序
下面是程式碼:
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int n;
int cnt[110];
while(scanf("%d",&n)!=EOF,n)
{
int x;
memset(cnt,0,sizeof(cnt));
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
cnt[x]++;
}
bool first=true;
for(int i=1;i<=100;i++)
{
for(int j=1;j<=cnt[i];j++)
{
if(first){printf("%d",i);first=false;}
else printf(" %d",i);
}
}
printf("\n");
}
return 0;
}
相關文章
- 計數排序、桶排序和基數排序排序
- 計數排序vs基數排序vs桶排序排序
- 計數排序排序
- Java排序之計數排序Java排序
- 計數排序的原址排序排序
- 非交換排序-計數排序和桶排序排序
- 排序演算法__計數排序排序演算法
- 基於桶的排序之計數排序排序
- (戀上資料結構筆記):計數排序、基數排序 、桶排序資料結構筆記排序
- 【資料結構與演算法】非比較排序(計數排序、桶排序、基數排序)資料結構演算法排序
- 三言兩語說清【基數排序】與【計數排序】排序
- 計數排序 - Counting Sort排序
- 什麼是計數排序?排序
- 計數排序 -- GoLang實現排序Golang
- 15.百萬考生成績如何排序 - 計數排序排序
- JavaScript計數排序演算法JavaScript排序演算法
- 75. Sort Colors:計數排序排序
- 新學習的計數排序排序
- 經常提及的幾個js排序方法(氣泡排序、選擇排序、計數排序)JS排序
- 看圖輕鬆理解計數排序排序
- 第 28 題:如何理解計數排序?排序
- 漫畫:什麼是計數排序?排序
- rust-algorithms:6-計數排序RustGo排序
- 資料結構之計數排序資料結構排序
- 演算法系列:計數排序演算法排序
- 1122. 陣列的相對排序(計數排序 / 自定義排序)陣列排序
- 【資料結構與演算法】內部排序之五:計數排序、基數排序和桶排序(含完整原始碼)資料結構演算法排序原始碼
- Numpy 排序搜尋計數與集合操作排序
- 桶排序和基數排序排序
- 第三章:查詢與排序(下)----------- 3.19 計數排序排序
- 基數排序排序
- 整數排序排序
- 排序(2)--選擇排序,歸併排序和基數排序排序
- 排序演算法__基數排序排序演算法
- 歸併排序和基數排序排序
- 拜託,面試別再問我計數排序了!!!面試排序
- task5 排序搜尋計數及集合操作排序
- java 基數排序Java排序