這道題的題意很簡單,但是操作起來不是很簡單吧,不過有乙個函式next_permutation(*p,*p+n);這是乙個排序函式,(我在做的時候老是格式出錯,格式太他媽坑了)
具體**:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[100005];
int main()
if(flag)
coutflag=true;
sort(a,a+4);
int k=a[0];
bool gh=false;
doelse
for(i=0;i<4;i++)
}while(next_permutation(a,a+4));
cout<}
return 0;
}
杭電1106 排序
輸入一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可能有些整數以 0 開頭,這些頭部的 0 應該被忽略掉,除非這個整數就是由若干個 0 組成的,這時這個整數就是0 你的任務是 對這些分割得到的整數,依從小到大的順序排序輸出。輸入包含多組測試用例,每組輸入資...
杭電 1716 排列2
problem description ray又對數字的列產生了興趣 現有四張卡片,用這四張卡片能排列出很多不同的4位數,要求按從小到大的順序輸出這些4位數。input 每組資料佔一行,代表四張卡片上的數字 0 數字 9 如果四張卡片都是0,則輸入結束。output 對每組卡片按從小到大的順序輸出所...
杭電2048 杭電2049錯排公式
這兩題只要知道錯排公式就可以ac了。題目杭電2048 和 杭電2049 錯排公式的說明在這裡 m n n 1 m n 2 m n 1 這個就是遞推公式。杭電2048只有有乙個這個公式就可以了,2049還不夠,還要有用組合數學。杭電2048的 include includeusing namespac...