作為一個(gè)編程學(xué)習(xí)者，自己多多練習(xí)刷刷題總是沒(méi)錯(cuò)的！今天我們?cè)賮?lái)看兩道題：棋盤(pán)問(wèn)題和獎(jiǎng)學(xué)金問(wèn)題

A:棋盤(pán)問(wèn)題

全局題號(hào)323 提交次數(shù)131 嘗試人數(shù)52 通過(guò)人數(shù)26

總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB

描述

在一個(gè)給定形狀的棋盤(pán)（形狀可能是不規(guī)則的）上面擺放棋子，棋子沒(méi)有區(qū)別。要求擺放時(shí)任意的兩個(gè)棋子不能放在棋盤(pán)中的同一行或者同一列，請(qǐng)編程求解對(duì)于給定形狀和大小的棋盤(pán)，擺放k個(gè)棋子的所有可行的擺放方案C。

輸入

輸入含有多組測(cè)試數(shù)據(jù)。

每組數(shù)據(jù)的第一行是兩個(gè)正整數(shù)，nk，用一個(gè)空格隔開(kāi)，表示了將在一個(gè)n*n的矩陣內(nèi)描述棋盤(pán)，以及擺放棋子的數(shù)目。n <= 8 , k <= n

當(dāng)為-1 -1時(shí)表示輸入結(jié)束。

隨后的n行描述了棋盤(pán)的形狀：每行有n個(gè)字符，其中# 表示棋盤(pán)區(qū)域， . 表示空白區(qū)域（數(shù)據(jù)保證不出現(xiàn)多余的空白行或者空白列）。

輸出

對(duì)于每一組數(shù)據(jù)，給出一行輸出，輸出擺放的方案數(shù)目C （數(shù)據(jù)保證C<2^31）。

樣例輸入

樣例輸出

C++實(shí)現(xiàn)

B:獎(jiǎng)學(xué)金

全局題號(hào)7908 提交次數(shù)207 嘗試人數(shù)40 通過(guò)人數(shù)32

總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB

描述

某小學(xué)最近得到了一筆贊助，打算拿出其中一部分為學(xué)習(xí)成績(jī)優(yōu)秀的前5名學(xué)生發(fā)獎(jiǎng)學(xué)金。期末，每個(gè)學(xué)生都有3門(mén)課的成績(jī):語(yǔ)文、數(shù)學(xué)、英語(yǔ)。先按總分從高到低排序，如果兩個(gè)同學(xué)總分相同，再按語(yǔ)文成績(jī)從高到低排序，如果兩個(gè)同學(xué)總分和語(yǔ)文成績(jī)都相同，那么規(guī)定學(xué)號(hào)小的同學(xué)排在前面，這樣，每個(gè)學(xué)生的排序是唯一確定的。

任務(wù)：先根據(jù)輸入的3門(mén)課的成績(jī)計(jì)算總分，然后按上述規(guī)則排序，最后按排名順序輸出前五名名學(xué)生的學(xué)號(hào)和總分。注意，在前5名同學(xué)中，每個(gè)人的獎(jiǎng)學(xué)金都不相同，因此，你必須嚴(yán)格按上述規(guī)則排序。例如，在某個(gè)正確答案中，如果前兩行的輸出數(shù)據(jù)(每行輸出兩個(gè)數(shù):學(xué)號(hào)、總分) 是:

7 279

5 279

這兩行數(shù)據(jù)的含義是:總分最高的兩個(gè)同學(xué)的學(xué)號(hào)依次是7號(hào)、5號(hào)。這兩名同學(xué)的總分都是 279 (總分等于輸入的語(yǔ)文、數(shù)學(xué)、英語(yǔ)三科成績(jī)之和) ，但學(xué)號(hào)為7的學(xué)生語(yǔ)文成績(jī)更高一些。如果你的前兩名的輸出數(shù)據(jù)是:

5 279

7 279

則按輸出錯(cuò)誤處理，不能得分。

輸入

包含n+1行:

第1行為一個(gè)正整數(shù)n，表示該校參加評(píng)選的學(xué)生人數(shù)。

第2到n+1行，每行有3個(gè)用空格隔開(kāi)的數(shù)字，每個(gè)數(shù)字都在0到100之間。第j行的3個(gè)數(shù)字依次表示學(xué)號(hào)為 j-1 的學(xué)生的語(yǔ)文、數(shù)學(xué)、英語(yǔ)的成績(jī)。每個(gè)學(xué)生的學(xué)號(hào)按照輸入順序編號(hào)為1~n (恰好是輸入數(shù)據(jù)的行號(hào)減1)。

所給的數(shù)據(jù)都是正確的，不必檢驗(yàn)。

50%的數(shù)據(jù)滿足:各學(xué)生的總成績(jī)各不相同；

100%的數(shù)據(jù)滿足: 6<=n<=300。

輸出

共有5行，每行是兩個(gè)用空格隔開(kāi)的正整數(shù)，依次表示前5名學(xué)生的學(xué)號(hào)和總分。

樣例輸入

樣例輸出

C++實(shí)現(xiàn)

為了幫助大家，輕松，高效學(xué)習(xí)C語(yǔ)言/C++,給大家分享我收集的資源，從最零基礎(chǔ)開(kāi)始的,幫助大家在學(xué)習(xí)C語(yǔ)言的道路上披荊斬棘！

添加微信號(hào)：DKedu_lei，備注“C語(yǔ)言編程”，即可領(lǐng)取到你想要的資料~

整理分享（多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記，基礎(chǔ)入門(mén)教程）

歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴，利用更多的資料學(xué)習(xí)成長(zhǎng)比自己琢磨更快哦！大家也要把握住大學(xué)的時(shí)光，抓住成長(zhǎng)的每一次機(jī)會(huì)哦~

審核編輯 ：李倩