爱奇艺。怎么觉得都是数学题

RT#爱奇艺#
全部评论
不知道每个人看到的题目是不是一样。我写了下我看到的三道,全部ac了啊。 第一题:牛牛重排数组(题目有点点问题,把非严格升序序列的非去掉就好了),思路就是将数组排序,然后和原来排序前的对应位置比较,不同的话就计数+1,最后的计数就是最终的结果。本来还以为是个动态规划题,,,想多了。 第二题:回文+素数。思路是将1000以内的素数先保存起来,然后将里面的回文数筛选出了,就20个,然后根据输入的数遍历下20个数在不在范围就ok了。 第三题:字符串价值。先用一个具有26个int空间的数组把每个字母的字数保存下来,然后排序,再按照次数最多的开始一个一个-1,每减一次重排一次(如果还要追求效率,可以计算最大数和次大数的差)。减完k次再求一次和就好了。 多说一句,这题目在ACM题型里面简单题都算不上,如果想要拿个不错的笔试分数,必须会写
点赞 回复 分享
发布于 2017-10-14 20:33
//字符串价值,大顶堆,每次取次数最大值减一,然后调整k次,最后算平方和 int main() {     string s;     int n;     while (cin >> s >> n) {         vector<int> vec(26, 0);         priority_queue<int> pq;         long long res = 0;         for (auto ch : s) {             vec[ch - 'a']++;         }         for (int i = 0; i < 26; ++i) {             if (vec[i] > 0) pq.push(vec[i]);         }         while (n--) {             int num = pq.top(); pq.pop();             pq.push(--num);         }         while (!pq.empty()) {             int num = pq.top(); pq.pop();             res += num * num;         }         cout << res << endl;     }     return 0; }
点赞 回复 分享
发布于 2017-10-14 20:58
不会。。。
点赞 回复 分享
发布于 2017-10-14 19:50
牛牛那个呢
点赞 回复 分享
发布于 2017-10-14 19:51
字符串的哪个写了么
点赞 回复 分享
发布于 2017-10-14 19:52
青草游戏会吗?
点赞 回复 分享
发布于 2017-10-14 19:52
有做算法的么?
点赞 回复 分享
发布于 2017-10-14 19:53
求代码
点赞 回复 分享
发布于 2017-10-14 19:58
牛羊吃草的陷阱在哪
点赞 回复 分享
发布于 2017-10-14 20:02
我只想知道最后一题你们都是A了多少
点赞 回复 分享
发布于 2017-10-14 20:22
今天的笔试?
点赞 回复 分享
发布于 2017-10-14 22:28
4的阶乘 牛牛羊羊那题有搞出来的么
点赞 回复 分享
发布于 2017-10-15 21:51

相关推荐

1.&nbsp;事件概述3月10日下午,华为在“心声社区”发布长达6500字通报,曝光72名正式员工及19名非雇员在非雇员招聘中存在徇私舞弊行为,多人出卖公司信息资产获利,引发热议。-&nbsp;“非雇员”一般指华为OD员工,与人力服务公司签劳动合同,以派遣方式到华为工作,薪资待遇与华为内部员工基本一致,可通过考核转正。2.&nbsp;相关传言与真相华为相关人士称暂无官方回应,很多传言细节不准确。&nbsp;华为成都研究所员工透露,此次通报主要涉及成都研究所的数据存储部门,整个数据存储业务约100余人,此次明文通报除名辞退或通报批评的有62名,“很多部门基本全开除”&nbsp;。网传任正非亲赴成都、封楼抓人等消息不实。早在2024年年中,就有...
七安有出处嘛:省流:任正非亲赴成都等消息不实,2024 年年中就有人举报了;涉及36名违规当事人,其中有13人被除名;10人有主动申报情节或情节较严重的,予以辞退处理;另有13人被劝退、个人职级降3等。另外还有26名相关管理责任人作为直接或间接管理者,被处以个人职级降6等,冻结个人涨薪、职级晋升、干部向上任命,冻结期6—12个月不等;若下属违规偶发,则仅通报批评。并没有释放100HC😂😂😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务