【其他】【RQNOJ】mty的偶像

本文介绍了一个使用C语言解决的问题:通过多次调整崇拜程度来确定最终偶像人选的方法。利用结构体存储候选人信息,并借助qsort函数进行排序,确保输出名字在字典中先出现的偶像。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

谁都有偶像啊!mty也不例外。他心中有那么几个偶像候选人。刚开始,他对这几个人的崇拜程度都为0。可是由于与这些人的交往,崇拜程度自然会发生变化。比如有时,你对他说了几句难听的话,他就回降低你的崇拜程度。拍几下马屁,(他就是马么。<_>),他就会提升崇拜程度。好多次崇拜程度改变过后,他有些犯迷糊了。谁是他的偶象呢?偶像自然是崇拜程度最高的人咯。

输入格式

二个数,n,m。(n表示偶像候选人数,m表示崇拜程度改变次数);
接下来,n个字符串,表示偶像候选人的名字;
接下来,m对数据,每对数据两行,其中第一行是崇拜程度发生改变的人的name,第二行是崇拜程度改变情况,负数表示降低,正数表示升高,如-1表示崇拜程度降低1点,2表示升高2点);(n<=100000,m<=20000)

输出格式

mty的偶像的名字咯。如崇拜程度相等,输出名字在字典中先出现的。

样例输入

样例输出

三维状态图像


浏览器有毛病了= =,刷了好几遍才刷出来了工具栏。

开始超时,将存储名字的字符数组改小后AC。可能是因为strcmp函数的效率问题。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值