計數排列 模板

有一種排序叫做計數排序(它是與桶排序不同的)，雖然它們的時間複雜度都是o(n)，但是計數排序比桶排序更穩定....

下面就根據**看一下計數排序的模板以及其原理：

1 #include2 #include3

using
namespace
std;
4int n,z[100],cnt[100
],m;
5int
main()
614 n=0;//
在這裡將n初始化 
15for (int a=0;a<=m;a++)/*
m為這一些資料中的最大值，從0開始的原因是資料中可能有0，
16在16行中，a充當了z[a]的角色，為輸入的資料，輸入資料只能在0到最大值m之間
*/17
for (int b=1;b<=cnt[a];b++)//
列舉a出現的次數，並將所有的a都加入到陣列中 
1822
for (int a=1;a<=n;a++)
23 printf("
%d\n
",z[a]);//
將排好的z陣列進行輸出 
24 }

注意：在計數排序中，一般最大可適用於10^6的資料.....

D 計數，排列

description 大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！做好 一件 事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。話雖這樣說，我還是要告訴大家，要想失敗到一定程度也是不容易的。比如，我高中的時候，就有乙個神奇的女生，在英...

排列計數（dp）

主要題意就是給你乙個排列組合，要輸出指定ai i的個數輸出符合的排列組合與1000000007取模個數。input there are several test cases,and one line for each case,which contains two integers,n and k....

Perm排列計數

記憶體限制 512 mib 時間限制 1000 ms 標準輸入輸出 題目描述 稱乙個1,2,n的排列p1,p2.pn是magic的，當且僅當2 i n時，pi pi 2.計算1，2，n的排列中有多少是magic的，答案可能很大，只能輸出模p以後的值 輸入格式 輸入檔案的第一行包含兩個整數 n和p，含...