Skip to content
TheChatArchiveThe Chat Archive
gpt-4-0314· OpenAIAi2 WildChat-4.8M (AI2)

向量排序并去重 Description 给定一个向量V,向量中的每个元素是一个由两个整数组成的二元数对,即Vi=(xi , yj),其中xi ,…

  1. User

    向量排序并去重 Description

    给定一个向量V,向量中的每个元素是一个由两个整数组成的二元数对,即Vi=(xi , yj),其中xi , yi均为整数。对于任一两个二元数,我们认为它们之间是可以比较大小的。即对于Vi和Vj,先比较它们的x项,若xi>xj,则Vi>Vj;若xi<xj,则Vi<Vj。若xi=xj,则继续比较y项的大小,若yi<yj,则vi<vj,若yi>yj,则vi>vj。若xi=xj且yi=yj,则认为Vi=Vj。我们的任务是,对任一一个乱序的向量,输出其中所有不相等的项,并按从小到大的顺序输出。

    Input 一串乱序的向量。首先是一个整数N<=25000,代表向量的长度。接下来N行,每行2个整数,分别代表向量中某一元素的x和y值。

    Output 排序并去重之后的向量,向量x和y之间有一空格,每组向量后换行

  2. Assistant

    Example

    Input

    4 1 2 4 4 2 2 4 4

    Output

    1 2 2 2 4 4

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.