1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题目大意
小红和小蓝各自持有一个非常大的非负整数(长度可达 10^100),他们可以对各自数字的数位进行任意重排,以期得到最大的可能数值。双方都进行最优重排后,谁的数更大?或者相等?


思路分析

  1. 重排策略
    对于一个给定的数字字符串,要得到它能组成的最大数值,只需将其各位数字按 降序 排列。
  2. 比较大小

P2884.第1题-数字比大小

    1000ms Tried: 44 Accepted: 18 Difficulty: 3 所属公司 : 蚂蚁
    算法与标签>贪心算法

题目内容

小红和小蓝正在进行一场数字比大小的游戏。小红的初始数字为 aaa ;小蓝的初始数字为 bbb 。

他们的数字非常的大,现在,他们可以对自己手中的数字的数位进行重新排列。

请你判断:在双方都可以选择进行操作或不操作的情况下经过最优排列后,小红和小蓝的数字谁更大,或者相等。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≦T≦104)T(1≦T≦10^4)T(1≦T≦104) 代表数据组数,每组测试数据描述如下:

第一行输入一个整数表示小红的数字 a(0≤a≤10100)a(0 ≤a≤10^{100})a(0≤a≤10100);

第二行输入一个整数表示小蓝的数字 b(0≤b≤10100)b(0 ≤b≤ 10^{100})b(0≤b≤10100) 。

输出描述

对于每一组测试数据,新起一行。如果小红经过操作后最终得到的数字大于小蓝,输出 REDREDRED ; 如果小蓝的数字大于小红,输出 BLUEBLUEBLUE ; 如果两人的最终数字相等,输出 EQUALEQUALEQUAL 。

样例1

输入

3
1
2
123
321
12
9

输出

BLUE
EQUAL
RED	

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 40ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?