給你n張卡片,卡片上僅包含大寫英文本母,現你可從這n張卡片中選出k張,要求得到盡可能高的分數。
關於分數的計算方式,在你所選擇的k張卡片中,含有相同字母的卡片分數為卡片數乘以相同卡片個數。
就樣例而言,選擇九張d和其他任意一張,得到的結果為9*9+1 。
輸入包含兩行,第一行含兩個整數n,k(0示例115 10
dzfdfzdfddddddf
82本題標籤貪心&排序。
貪心在於從n個當中選出k個卡片,其總分最大,而排序在於k個卡片中重複的個數越多,其分數為每種卡片個數的平方,那麼就要將26個字母的個數進行排序,從多的卡片開始選。
#includeusing namespace std;
int a[1000],b[1000];
long long quicksort(long long a,int left,int right);
long long len=str.length();
for(i=0;ips
a. 資料被ac70%,問題在於定義長度要為long long
b.在while迴圈中,每次選擇的卡片個數應該用剩餘的卡片數和排好順序的數列逆序比較
C 卡片遊戲
蒜頭君設計了乙個雙人遊戲,在桌面上放置一排 n 張卡片,第 i 張卡片上有乙個數字 a i。兩個人輪流取走一張卡片,直至全部取完。注意每次只能取這一排卡片中的第一張或最後一張。最後取得卡片的數字和最高的玩家獲勝。蒜頭君和花椰妹開始玩這個遊戲。蒜頭君先手,他可以使用任意策略。花椰妹計算能力有限,所以她...
905 卡片遊戲
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明最近宅在家裡無聊,於是他發明了一種有趣的遊戲,遊戲道具是n張疊在一起的卡片,每張卡片上都有乙個數字,數字的範圍是0 9,遊戲規則如下 首先取最上方的卡片放到桌子上,然後每次取最上方的卡片,放到桌子上已有卡片序列的最右邊或者最...
ibox卡片電腦
ibox卡片電腦是九鼎創展自主研發的首款集多種功能於一身的掌 上微型電腦。採用三星四核a9架構的exynos4412處理器,主頻1.5ghz 記憶體1gb 2g ddr3,內建4gb 8g 16g emmc儲存器,體積小,功能強,速度快,功耗低,原始碼全等特點。目前ibox在android系統下已移...