留言板上有 n 篇帖子,每页显示 k 篇。 第一行给出 n、k、p,相邻两个数之间用一个空格隔开。 第二行按屏幕上显示的顺序给出 n 个帖子编号,相邻两个数之间用一个空格隔开。 第 1 页显示从第一篇开始的 k 篇,第 2 页显示接下来的 k 篇,后面的页也照这样继续。 最后一页只显示剩下的帖子,所以可能不足 k 篇。 按给出的顺序输出第 p 页上的帖子编号,相邻两个数之间用一个空格隔开,输出为一行。
输入
1 ≤ n ≤ 1,000,1 ≤ k ≤ 1,000,1 ≤ 帖子编号 ≤ 1,000,000(整数)。 p 至少为 1,且第 p 页上至少有一篇帖子(1 ≤ p 且 (p - 1) × k < n)
输出
一行,第 p 页的帖子编号。 只写数字,不加逗号
样例 1 · stdin
7 3 2
70 60 50 40 30 20 10
stdout
40 30 20
样例 2 · stdin
7 3 3
70 60 50 40 30 20 10
stdout
10
main.py
错误列表00F8 ↓ · ⇧F8 ↑
输入(stdin)
运行时这些行会依次作为 input()/标准输入传入(运行中不会等待输入)。
$ 就绪
请在电脑上打开以编写和运行代码。在手机上可以查看题目和题解。
其他语言怎么写?查看各语言题解 · 8 种语言题解
第 p 页的第一篇帖子,从 0 数起位于 start = (p - 1) * k 号位置。 从那里切出 k 个,但切片的第二个值在有的语言里是“结束位置”,在有的语言里是“个数”。 结束位置(不含该位置):Python posts[start:start + k],JS、TS posts.slice(start, start + k),Java posts.subList(start, end),C++ std::vector<int>(posts.begin() + start, posts.begin() + end)。 个数:C# posts.GetRange(start, count),Craykon posts.子列表(start, count)。 C 没有切片,所以用循环从 start 走到 end 之前。 像最后一页那样结束位置超出列表时,差别最大。 Python 和 JS、TS 会悄悄地只切到有的地方。 Java subList 因 IndexOutOfBoundsException、C# GetRange 因 ArgumentException 停止,Craykon 子列表 也会提示切的位置在列表之外并停止。 C 和 C++ 不做检查,会读到列表外面的值。 所以在这些语言里要先用 end = min(start + k, n) 或 count = min(k, n - start) 拦住。 三个陷阱:① 页码从 1 开始,所以从 p * k 开始会显示后一页。 ② 像 JS slice(start, k) 那样在结束位置填个数,从第 2 页起 start 不小于 k,结果总是空列表。 ③ 结束位置不包含在内,所以写成 start + k - 1 会少一篇帖子。
Pythonmain.py · 5 行
n, k, p = map(int, input().split())posts = list(map(int, input().split()))start = (p - 1) * k # p쪽의 첫 게시물이 있는 자리(0부터)page = posts[start:start + k] # 끝이 목록 밖이어도 있는 데까지만 자른다print(*page)
JavaScriptmain.js · 6 行
const lines = require("fs").readFileSync(0, "utf8").split("\n");const [n, k, p] = lines[0].trim().split(/\s+/).map(Number);const posts = lines[1].trim().split(/\s+/).map(Number);const start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터)const page = posts.slice(start, start + k); // slice(시작, 끝) — 끝이 목록 밖이어도 있는 데까지만console.log(page.join(" "));
TypeScriptmain.ts · 7 行
import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");const [n, k, p]: number[] = lines[0].trim().split(/\s+/).map(Number);const posts: number[] = lines[1].trim().split(/\s+/).map(Number);const start: number = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터)const page: number[] = posts.slice(start, start + k); // slice(시작, 끝) — 끝이 목록 밖이어도 있는 데까지만console.log(page.join(" "));
JavaMain.java · 23 行
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), k = sc.nextInt(), p = sc.nextInt(); List<Integer> posts = new ArrayList<>(); for (int i = 0; i < n; i++) posts.add(sc.nextInt()); int start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터) int end = Math.min(start + k, n); // subList는 끝이 목록 밖이면 예외라서 n으로 막는다 List<Integer> page = posts.subList(start, end); StringBuilder out = new StringBuilder(); for (int x : page) { if (out.length() > 0) out.append(' '); out.append(x); } System.out.println(out); }}
C#Main.cs · 19 行
using System;using System.Collections.Generic;class Program{ static void Main() { string[] head = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries); int n = int.Parse(head[0]), k = int.Parse(head[1]), p = int.Parse(head[2]); var posts = new List<int>(); foreach (string s in Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries)) posts.Add(int.Parse(s)); int start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터) int count = Math.Min(k, n - start); // GetRange(시작, 개수)는 목록 밖이면 예외라서 남은 수로 막는다 List<int> page = posts.GetRange(start, count); Console.WriteLine(string.Join(" ", page)); }}
C++main.cpp · 21 行
#include <algorithm>#include <iostream>#include <vector>int main() { int n, k, p; std::cin >> n >> k >> p; std::vector<int> posts(n); for (int& x : posts) std::cin >> x; int start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터) int end = std::min(start + k, n); // 마지막 쪽은 남은 게시물까지만 // 반복자 두 개(시작, 끝)로 새 vector를 만든다 std::vector<int> page(posts.begin() + start, posts.begin() + end); for (std::size_t i = 0; i < page.size(); i++) { if (i > 0) std::cout << ' '; std::cout << page[i]; } std::cout << '\n';}
Cmain.c · 20 行
#include <stdio.h>int main(void) { int n, k, p; static int posts[1000]; if (scanf("%d %d %d", &n, &k, &p) != 3) return 0; for (int i = 0; i < n; i++) { if (scanf("%d", &posts[i]) != 1) return 0; } int start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터) int end = start + k; // 끝 자리(이 자리는 넣지 않는다) if (end > n) end = n; // 마지막 쪽은 남은 게시물까지만 // C에는 자르기가 없어서 start부터 end 앞까지 직접 돈다 for (int i = start; i < end; i++) { if (i > start) putchar(' '); printf("%d", posts[i]); } putchar('\n'); return 0;}
Craykonmain.cray · 9 行
head = 控制台.读数字();n = head[0];k = head[1];p = head[2];posts = 控制台.读数字();start = (p - 1) * k; // p쪽의 첫 게시물이 있는 자리(0부터)count = 数学.较小值(k, n - start); // 부분목록(시작, 개수)은 목록 밖이면 멈추니 남은 수로 막는다page = posts.子列表(start, count);控制台.输出(page);