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

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

相关推荐

02-15 09:23
已编辑
深圳技术大学 Java
德勤 后端 OC 实习140/天,转正税前7k
恶龙战士:不如码农烧烤
点赞 评论 收藏
分享
01-14 19:01
吉首大学 Java
黑皮白袜臭脚体育生:加个项目吧,一般需要两个项目一业务一轮子呢,简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写
点赞 评论 收藏
分享
会飞的猿:本人来了,手一抖转错了,我是学生,能还给我吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务