易錯5(排隊問題1)

2021-08-11 02:24:35 字數 904 閱讀 1221

題目描述

學校要進行合唱比賽,需要排乙個隊形。一共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

樣例輸出

yes

no

排序一下,判斷a[n]和a[n+1]是否相等!!!!!

不是a和a【n+1】。

#includeint a[2050];

int main()

{ int n,i,t,j,f;

scanf("%d",&t);

while(t--)

{scanf("%d",&n);

for(i=1;i<=2*n;i++)

scanf("%d",&a[i]);

for(i=1;i<=2*n;i++)

{for(j=i+1;j<=2*n;j++)

{if(a[j]

貪心1 排隊打水問題

一 心得 二 題目及分析 題目意思 有n個人在乙個水龍頭前排隊接水,假如每個人接水的時間為ti,請程式設計找出這n個人排隊的一種順序,使得n個人的平均等待時間最小。分析 看題目意思,要使每個人平均等待時間最小,當然是接水時間小的排在前面了,因此解法如下。1 讀入n個人接水時間。2 對等待時間a陣列進...

2956 排隊問題

題目描述 description 有n個學生去食堂,可教官規定 必須2人或3人組成一組,求有多少種不同分組的方法。輸入描述 input description 乙個數,n 輸出描述 output description 乙個數,即答案。樣例輸入 sample input 6 樣例輸出 sample ...

2353排隊問題

n個身高不同的小朋友,分別站在編號1 n的格仔裡,n個格仔排成1列。現在我們希望他們能夠按照身高的順序從低到高排成1列。按現在的順序給出n個小朋友的身高,問所有小朋友總共需要移動多少個格仔,才能按照身高從低到高的順序排好隊。注 從格仔3移動到格仔1,需要移動2個格仔。例如 4個小朋友,身高分別是 1...