時間限制: 1 秒 記憶體限制: 128 mb | 提交: 230 解決: 46
題目描述
學校要進行合唱比賽，需要排乙個隊形。一共2n個人
隊形要求：兩排，每排n人，且前排任意乙個的人的身高比後排的任意乙個人的身高都低。
問是否排成這種隊形，如果可以輸出「yes」，否則輸出「no」
輸入第一行：t，測試例項個數。
第二行：乙個整數n。 (1≤n≤1000)
第三行：2n個整數，a1,a2,...a2n。分別代表每個人的身高。 (1≤ai≤1000)
輸出「yes」或「no」。
樣例輸入
2樣例輸出21 2 3 4
11 1
yesno思路 ： 從小到大排序 ， 判斷 第一排身高最高的人 num[n] 和 第二排 身高最低的人 num[n+1] 的大小，
如果想等 則輸出 no 否則輸出 yes
#include #include#include
#include
using
namespace
std ;
#define maxn 2000
intnum[maxn] ;
intmain()
sort(num + 1 , num + 1 + 2*n ) ;
if(num[n] == num[n+1
]) else
}return0;
}
習題 17 排隊提水問題
習題 17 排隊提水問題 n個人同時提水到乙個水龍頭前提水 因為大家的水桶大小不一，所以水龍頭注滿第i i 1,2,3.n 個人所需要的時間是t i 編寫乙個程式，對這n個人使他們花費的時間總和最小，並求出這個時間 例如有三個人a,b,c，用時分別是2,1,3 排隊順序為c,b,a的時候，c要等待3...
2956 排隊問題
題目描述 description 有n個學生去食堂，可教官規定 必須2人或3人組成一組，求有多少種不同分組的方法。輸入描述 input description 乙個數，n 輸出描述 output description 乙個數，即答案。樣例輸入 sample input 6 樣例輸出 sample ...
281 排隊布局
當排隊等候餵食時，奶牛喜歡和它們的朋友靠近些。fj 有n頭奶牛，編號從1到n，沿一條直線站著等候餵食。奶牛排在隊伍中的順序和它們的編號是相同的。因為奶牛相當苗條，所以可能有兩頭或者更多奶牛站在同一位置上。如果我們想象奶牛是站在一條數軸上的話，允許有兩頭或更多奶牛擁有相同的橫座標。一些奶牛相互間存有好...