TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4638
  • 問題
  • P4638「九省联考 2018」劈配
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,512m
    問題説明

    入力形式

    出力形式

    ac

    サンプル入力 1

    3 5
    2 2
    1 1
    2 2
    1 2
    1 1
    2 2
    1 1
    1 2
    1 2
    2 1
    2 2
    1 1
    0 1
    0 1
    2 2

    サンプル出力 1

    2 1
    1 0
    1 2
    0 1
    1 3
    0 1

    サンプル入力 2

    1 5
    4 3
    2 1 1
    3 1 3
    0 0 1
    3 1 2
    2 3 1
    2 3 3 3

    サンプル出力 2

    1 1 3 2
    0 0 0 0

    ヒント

    样例 1 解释

    三组数据分别与【题目描述】中的三个表格对应。

    对于第 1 组数据:由于选手 1 没有填写第一志愿,所以他一定无法被第一志愿录 取,也就一定会沮丧。选手 2按原排名就不沮丧,因此他不需要提升排名。 对于第 2 组和第 3 组数据:1号选手都不需要提升排名。而希望被第一志愿录取的 2 号选手都必须升到第 1 名才能如愿。

    样例 2 解释

    1 号选手的第一志愿只填写了 2 号导师,因此 1 号选手必定被 2 号导师录取。 2 号选手的第一志愿只填写了 3 号导师,因此 2 号选手必定被 3号导师录取。 由于 2,3 号导师均满员,且 3,4号选手均填写了 1 号导师,因此它们都会被 1 号导 师录取。 所以 1,2号选手均被第 1 志愿录取,3 号选手被第 3志愿录取,4 号选手被第 2志 愿录取。 由于他们都如愿以偿了,所以他们都不需要提升名次。