likangxin123 2023-07-10 13:28 采纳率: 33.3%
浏览 66
已结题

帮帮我,题好难,不会

题目描述
AC鸭准备向朋友祝福生日快乐,所以他需要寄一张卡片,为了让他的礼物更加神秘,他决定用多个信封把这张卡片装进去,信封可以表示为

1
,

2
,

3


a
1

,a
2

,a
3

a
k

,其中第

i个信封的宽度和高度都严格大于第


1
i−1个。k是信封的数量。其中每个信封都要严格大于卡片的宽度和高度。

AC鸭有很多信封,请你帮他找出一种方案使得

k(即使用的信封的个数)尽可能的大。

输入格式
第一行包含整数

,

,

n,w,h分别表示AC鸭拥有的信封的总数,卡片的宽度和高度,下面

n行每行包含两个整数


,


w
i

,h
i

表示第

i个信封的宽度和高度
(
1



,



1
0
6
)
(1≤w
i

,h
i

≤10
6
)。

输出格式
第一行输出一个整数表示最多使用的信封的个数

k。 第二行包含从小到大

k个数,输出使用到的

k个信封的编号。

样例
输入数据 1
2 1 1
2 2
2 2
输出数据 1
1
1
输入数据 2
3 3 3
5 4
12 11
9 8
输出数据 2
3
1 3 2

  • 写回答

3条回答 默认 最新

  • Lee哈 前端领域新星创作者 2023-07-10 13:39
    关注

    你这个还是有乱码,你发题目截图出来吧

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 7月18日
  • 已采纳回答 7月10日
  • 创建了问题 7月10日

悬赏问题

  • ¥15 【求职】怎么找到一个周围人素质都很高不会欺负他人,并且未来月薪能够达到一万以上(技术岗)的工作?希望可以收到写有具体,可靠,已经实践过了的路径的回答?
  • ¥15 Java+vue部署版本反编译
  • ¥100 对反编译和ai熟悉的开发者。
  • ¥15 带序列特征的多输出预测模型
  • ¥15 Python 如何安装 distutils模块
  • ¥15 关于#网络#的问题:网络是从楼上引一根网线下来,接了2台傻瓜交换机,也更换了ip还是不行
  • ¥15 资源泄露软件闪退怎么解决?
  • ¥15 CCF-CSP 2023 第三题 解压缩(50%)
  • ¥30 comfyui openpose报错
  • ¥20 Wpf Datarid单元格闪烁效果的实现