題目描述：
這一天，tt因為疫情在家憋得難受，在雲吸貓一小時後，tt決定去附近自家的山頭遊玩。
tt來到乙個小湖邊，看到了許多在湖邊嬉戲的鴨子，tt頓生羨慕。此時他發現每乙隻鴨子都不
一樣，或羽毛不同，或性格不同。tt在腦子裡開了乙個map《鴨子，整數》 tong，把鴨子變成了
一些數字。現在他好奇，有多少只鴨子對映成的數的數字中不同的數字個數小於k。
input：
輸入第一行包含兩個數n,k，表示鴨子的個數和題目要求的k。
接下來一行有n個數,a
ia_i
ai，每個數表示鴨子被tt對映之後的值。
output：
輸出一行，乙個數，表示滿足題目描述的鴨子的個數。
無行末空格
思路：
數字用取模得出，用陣列儲存每只鴨子的數字對映，然後每次得出的數字進行判斷前面是否出現過，記錄不同數字的個數與k作比較，得出結果。
**：
#include
#include
using
namespace std;
const
int maxn=
1e6+10;
int n,k,cnt,sum=
0,ans[20]
=;long
long op,a[maxn]
;int
main()
else
continue;}
if(cnt
sum++;}
cout<
return0;
}
程式設計思維與實踐 CSP M4 補題
開乙個10位陣列，分別記錄有幾個不同個數。及時break。注意不關同步超時。時間複雜度大概在o 位數 n 由於資料量小，直接列舉所有點作為圓心，然後記錄與其他點的距離作為半徑 找到最長的 即可。考試的時候由於沒有看見圓心在發射點上，導致花了很長時間寫最小圓覆蓋 orz 注意到本題是乙個二叉搜尋樹，也...
程式設計思維與實踐 CSP M1
我瘋了 為什麼這麼多篇部落格只有這篇說題目重複率較高 部落格管理裡就這篇前面有個驚嘆號逼死強迫症啊啊啊 題目 輸出 最少需要轉的次數 思路 取模 就是乙個取模的問題。每一次轉的時候，都是兩個字元之間的比較。除第乙個字元是與 a 比較以外，其他的字元都是與後乙個字元進行比較。因此用for迴圈實現累加，...
程式設計思維與實踐 CSP M1
咕咕東是個貪玩的孩子，有一天，他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環，環上有乙個指標，最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如，a順時針旋轉到z，逆時針旋轉到b。咕咕東手裡有乙個字串，但是他太笨了，所以他來請求你的幫助，問最少需要轉多少次。輸入只有一...