跳到主要内容
图灵 OJTURING / ONLINE JUDGE

E. 原来你也是高等模型

  • 传统题
  • 2000ms
  • 256MiB

原来你也是高等模型

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

DeepSeek娘给自己盛好白饭,宣布要对报名表里的数值进行“深度分级”。

思考了一会儿,她把两个相同的数分到了不同段位。图灵娘敲了敲桌子:“饭可以多盛一勺,相同的数不能因为先来后到就换个段位。”

本题场景插图

任务说明

对数列中的每个元素 aia_i,它的段位等于数列中严格小于它的 不同数值的数量加一。求每个元素的段位,按原输入顺序输出。相同数值必须获得相同段位。

输入格式

第一行输入测试组数 TT。每组数据先输入长度 nn,再输入 nn 个整数 aia_i。

输出格式

每组输出一行 nn 个整数,表示对应段位。

数据范围与计分

1≤T≤51\le T\le5;1≤n≤1051\le n\le10^5;−109≤ai≤109-10^9\le a_i\le10^9。

样例 1

1
5
8 -2 8 100 0
3 1 3 4 2

说明

故事与对话为本次校园考核二创。插图仅用于展示情境;全部解题规则均已在文字中给出。

图灵一轮考核

未参加
状态
已结束
规则
IOI
题目
10
开始于
2026-11-1 9:00
结束于
2026-11-1 12:30
持续时间
3.5 小时
主持人
参赛人数
48