作為一個編程學(xué)習(xí)者，自己多多練習(xí)刷刷題總是沒錯的！今天我們再來看兩道題：棋盤問題和獎學(xué)金問題

A:棋盤問題

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

總時間限制:

1000ms

內(nèi)存限制:

65536kB

描述

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

輸入

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

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

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

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

輸出

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

樣例輸入

樣例輸出

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

B:獎學(xué)金

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

總時間限制:

1000ms

內(nèi)存限制:

65536kB

描述

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

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

7 279

5 279

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

5 279

7 279

則按輸出錯誤處理，不能得分。

輸入

包含n+1行:

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

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

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

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

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

輸出

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

樣例輸入

樣例輸出

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

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

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

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

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

審核編輯 ：李倩