{ }codelper
列表切片P0284

显示留言板的一页

留言板上有 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
输入(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);