2018搜狐春招在线笔试编程题总结(技术类)

网友投稿 453 2022-11-08

2018搜狐春招在线笔试编程题总结(技术类)

2018搜狐春招在线笔试编程题总结(技术类)

第一道题目是系统设计的题目,我记不清了,好像有规则一,规则二;第二道题目是求一个数据的排序的前K个值,这个太简单了,想都没想,就直接sort弄完了,我这里把我的代码贴出来,欢迎大家来纠错。我用的是C++

#include#include#includeusing namespace std;int main(){ int n; vector> data; cin>>n; int sum=0; for(int i=0;i v1; int x; cin>>x; v1.push_back(x); if(x==1){ for(int j=0;j<3;j++){ cin>>x; v1.push_back(x); } data.push_back(v1); } if(x==2){ for(int j=0;j<2;j++){ cin>>x; } sum+=x; } } int min_index=INT_MAX; int max_index=INT_MIN; for(int i=0;idata[i][1]){ min_index=data[i][1]; } if(max_index mp; for(int i=min_index;i<=max_index;i++){ mp[i]=INT_MIN; } for(int i=0;i::iterator it=mp.begin();it!=mp.end();it++){ sum+=it->second; } cout<

测试用例我只记得了一个:

31 1 5 102 3 41 4 6 -549

测试用例我解释一下,第一行代表输入数据的行数,后面接着就是几组数据,如果第一个数字是1,说明用的规则1,然后后面的1 5,代表第1天到第5天每天的收益为10,第二行的第一个数字为2,表示规则2,后面的3,表明第3个任务,4表示收益。以此类推。

第二道题目太简单了,所以。。。

#include#include#includeusing namespace std;int main(){ int n,k; cin>>n>>k; int x; vector v1; for(int i=0;i>x; v1.push_back(x); } sort(v1.begin(),v1.end()); for(int i=0;i

我居然自己全写出来了,真不可思议

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:请实现一个函数,将一个字符串中的空格替换成
下一篇:windows动态ip和静态ip的bat文件
相关文章

 发表评论

暂时没有评论,来抢沙发吧~