[语言月赛 202408] 蓝色的网易云

Luogu
IDLGB4022
Time1000ms
Memory512MB
DifficultyP2
2024Special Judge构造数组语言月赛
风的歌单中共有 $n$ 首歌,这些歌曲可以根据题材分为 $m$ 类,第 $i$ 首歌的题材为 $c_i$。风并不偏好任何一种题材,因此歌单中各题材的歌曲数量相同。 现在,请你给出一个歌曲播放顺序,使得相邻播放的歌曲题材不相同。 ## Input 第一行为两个整数 $n,m$。 第二行为 $n$ 个整数,第 $i$ 个为 $c_i$。 ## Output 输出 $n$ 行,每行一个整数,从上至下表示歌曲播放顺序。 **符合题意的答案可能有多种,你只需要输出其中任意一种即可。** [samples] ## Background > 你也在听吗 > 落单的孩子啊 > 别害怕 别害怕 > 黑夜不会太长 > 悬崖上的花 > 让我为你摘下 > 数一瓣 落一瓣 > 就少一朵忧伤 ## Note 对于 $30\%$ 的测试数据,$n=m$; 对于 $100\%$ 的测试数据,$1 \le n \le 10^3$,$2 \le m \le 10^3$,$n$ 是 $m$ 的倍数,$1 \le c_i \le m$。
Samples
Input #1
6 3
1 1 2 2 3 3
Output #1
1
3
5
2
4
6
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202408] 蓝色的网易云",
    "description": {
      "content": "风的歌单中共有 $n$ 首歌,这些歌曲可以根据题材分为 $m$  类,第 $i$ 首歌的题材为 $c_i$。风并不偏好任何一种题材,因此歌单中各题材的歌曲数量相同。 现在,请你给出一个歌曲播放顺序,使得相邻播放的歌曲题材不相同。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4022"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "风的歌单中共有 $n$ 首歌,这些歌曲可以根据题材分为 $m$  类,第 $i$ 首歌的题材为 $c_i$。风并不偏好任何一种题材,因此歌单中各题材的歌曲数量相同。\n\n现在,请你给出一个歌曲播放顺序,使得相邻播放的歌曲题材不相同。\n\n## Input\n\n第一行为两个整数 $n,m$。\n\n第二行为 $n$ 个整数,第 $i$ 个为 $c_i$。\n\n## Output\n\n输出 $n$ 行,每行一个整数...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments