PAT 乙級集體照

拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下：

現給定一組拍照人，請編寫程式輸出他們的隊形。

輸入格式：

每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n（≤104，總人數）和 k（≤10，總排數）。隨後 n 行，每行給出乙個人的名字（不包含空格、長度不超過 8 個英文本母）和身高（[30, 300] 區間內的整數）。

輸出格式：

輸出拍照的隊形。即k排人名，其間以空格分隔，行末不得有多餘空格。注意：假設你面對拍照者，後排的人輸出在上方，前排輸出在下方。

輸入樣例：

10 3

tom 188

mike 170

eva 168

tim 160

joe 190

ann 168

bob 175

nick 186

amy 160

john 159

輸出樣例：

bob tom joe nick

ann mike eva

tim amy john

1.通過這道題我學到了乙個若何實現題意中的序列排序，這種思想很重要輸出的時候按照要求順序輸出即可，不需要按照要求順序儲存(以最大數為軸先左後右按從大到小依次放數)，190、188、186、175、170，則排序後為175、188、190、186、170。

我們先將數按降序排列放入陣列

0   1  2  3   4

190 188 186 175 170

要求順序：3 1 0 2 4 (左邊都是奇數，右邊包括中間的高個都是偶數)

所以我們只需要遍歷陣列，先輸出標號為奇數的數，再輸出標號為偶數的數就行了

2.收穫點2：i & 1判斷奇偶性的注意事項

3.注意自定義的優先佇列過載運算子過載的是』

1)優先佇列的本來的排序就是小於符號(大根堆)

2)由於優先佇列原來就是大根堆所以我們在過載運算子的時候, < 是大根堆, 所以在優先佇列中《是降序排列, >是公升序排列

注：運算子的過載，過載的是一種關係，即運算子是指的元素之間的一種偏序關係(一種先後關係)，而不單單是數的大小

3)判斷容器非空都用q.size，以後不要用empty了, 因為有些容器沒有這個函式

優先佇列的自定義比較！！很重要！！

// 自動排序, 就不需要sort了
#include
#include
#include
#include
using
namespace std;
typedef
struct
stu;
// 由於優先佇列原來就是大根堆所以我們在過載運算子的時候, < 是大根堆, 所以在優先佇列中《是降序排列, >是公升序排列
bool
operator
<
(const stu &a,
const stu &b)
priority_queue q;
// 自動排序, 就不需要sort了
vector v;
int main (
)int t = n - n / k * k;
int cnt = n;
while
(cnt)
for(
int i = len -
1; i >
0; i --)if
(i &
1) cout << v[i]
.s <<
" ";
int mask =0;
for(
int i =
0; i < len ; i ++
)else cout <<
" "<< v[i]
.s;}
}puts(""
);t =0;
cnt -
= len;
v.clear()
;}return0;
}

#include
#include
#include
#include
using
namespace std;
typedef pair
int> psi;
deque dq;
vector v;
bool cmp (psi x, psi y)
int main ())
;}sort
(dq.
begin()
, dq.
end(
), cmp)
;int t = n - n / k * k;
// 偏移量
int cnt = n;
while
(cnt)
for(
int i = len -
1; i >
0; i --)if
(i &
1) cout << v[i]
.first <<
" ";
int mask =0;
for(
int i =
0; i < len ; i ++
)else cout <<
" "<< v[i]
.s;}
}puts(""
);t =0;
cnt -
= len;
v.clear()
;}return0;
}

PAT 乙級集體照

PAT乙級1055集體照

PAT乙級 1055 集體照

PAT乙級 1055 集體照 25

PAT 乙級 集體照

PAT乙級1055集體照

PAT乙級 1055 集體照

PAT乙級 1055 集體照 25

相關推薦

PAT 乙級集體照