[蓝桥杯青少年组国赛 2023] 主要成分

Luogu

IDLGB4277

Time1000ms

Memory512MB

DifficultyP2

2023排序蓝桥杯青少年组

从金星探测器传回来一组测量数据，这是一个长度为 $N$（$1 \leq N \leq 1\,000\,000$）的整数数列，数列中的每个整数代表某一种化学成分（相同的整数代表相同的化学成分）。 **主要成分**：指在包含的所有化学成分中比例超过一半（$N \div 2$ 的结果向下取整）的成分。现在要判断其是否有主要成分；如果有，其主要成分是哪一种？ **例如**： - 当 $N=7$，整数数列为 $1$ $2$ $3$ $2$ $2$ $1$ $2$，其中成分 $2$ 有 $4$ 个，超过了 $7$ 的一半（$7$ 的一半向下取整为 $3$），所以主要成分是 $2$。 - 当 $N=6$，整数数列为 $1$ $102$ $31$ $31$ $1$ $102$，其中的每一种成分都只有 $2$ 个，未超过 $6$ 的一半（$6$ 的一半为 $3$），所以没有主要成分。 ## Input 第一行输入一个正整数 $N$（$1 \leq N \leq 1000000$），表示数列长度。第二行输入 $N$ 个整数（$1 \leq$ 整数 $\leq 2 \times 10^9$），每个整数表示一种化学成分，两个整数之间用一个空格隔开。 ## Output 输出一行，如果存在主要成分，则输出代表主要成分的整数，否则，输出 `No`。 [samples] ## Background 金星是离地球最近的行星，人类发射的“金星快车”探测器的主要任务是对金星大气层进行精确的探测，分析其化学成分。

Samples

Input #1

7
1 2 3 2 2 1 2

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[蓝桥杯青少年组国赛 2023] 主要成分",
    "description": {
      "content": "从金星探测器传回来一组测量数据，这是一个长度为 $N$（$1 \\leq N \\leq 1\\,000\\,000$）的整数数列，数列中的每个整数代表某一种化学成分（相同的整数代表相同的化学成分）。  **主要成分**：指在包含的所有化学成分中比例超过一半（$N \\div 2$ 的结果向下取整）的成分。   现在要判断其是否有主要成分；如果有，其主要成分是哪一种？   **例如**：   - 当 ",
      "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": "LGB4277"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "从金星探测器传回来一组测量数据，这是一个长度为 $N$（$1 \\leq N \\leq 1\\,000\\,000$）的整数数列，数列中的每个整数代表某一种化学成分（相同的整数代表相同的化学成分）。 \n\n**主要成分**：指在包含的所有化学成分中比例超过一半（$N \\div 2$ 的结果向下取整）的成分。  \n\n现在要判断其是否有主要成分；如果有，其主要成分是哪一种？  \n\n**例如**：  \n- 当 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments