排列(加了點小set就過了,哈哈哈)

2022-07-30 19:12:17 字數 1089 閱讀 3041

ray又對數字的列產生了興趣: 

現有四張卡片,用這四張卡片能排列出很多不同的4位數,要求按從小到大的順序輸出這些4位數。 

輸入描述:

1 2 3 4

1 1 2 3

0 1 2 3

0 0 0 0

輸出描述:

1234 1243 1324 1342 1423 1432

2134 2143 2314 2341 2413 2431

3124 3142 3214 3241 3412 3421

4123 4132 4213 4231 4312 4321

1123 1132 1213 1231 1312 1321

2113 2131 2311

3112 3121 3211

1023 1032 1203 1230 1302 1320

2013 2031 2103 2130 2301 2310

3012 3021 3102 3120 3201 3210

因為牽扯數字比較小就可以暴力求解,直接三重迴圈就ok,不過有乙個毛病就是相同數的處理,一開始不知道,後面想到了set的用法,自動排序並且沒有重複。

所以只要給他們重新插入到set裡面就可以了!!!

#include#include

#include

#include

#include

#include

using

namespace

std;

int b[6

];void ff(int

a)            }

}setx;

for(flag=0;flag<6;flag++)

x.insert(b[flag]);

set::iterator it;

flag=1

;    

for(it=x.begin();it!=x.end();it++)

cout

<}

}int

main()

return0;

}

學了點碎碎的小知識

感覺學了不少東西,預知後續,請往下看。sjjg把sj一起看,sj乘j乘g 資料結構 sjjg 是演算法最好的朋友,有一天他們兩個進行捉迷藏,資料結構 sjjg 躲進了一堆大寫的英文本母當中,當然聰明的資料結構 sjjg 不會一整個的傻傻的站在字母中被找,它可以將自己的字母進行分散,但是順序不會變化。...

小a的排列

小a的排列 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 小a有乙個長度為nn的排列。定義一段區間是 萌 的,當且僅當把區間中各個數排序後相鄰元素的差為11 現在他想知道包含數x,yx,y的長度最小的 萌 區間的左...

python小操作 黃金搭檔 list和set

今天也是遇到一點工作中的小問題,克服了這個困難之後,讓我對list和set有了更深入的了解 關於list和set的特性,可以看我往期的文章 pyhon中的資料型別 背景 在deep sort yolov3中,在檢測行人的時候,除了可以記錄行人的座標,還可以記錄行人的臨時id,見下圖 我要做的工作就是...