美团笔试,机器学习岗的卷子,头一回做笔试全部ac

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
	int n,key,k;
	while(cin>>n)
	{
          vector<int> vec(n,0);          
		for(int i=0;i<n;i++)
		{
			cin>>k;
			vec[i]=k;
		}
		cin>>key;
		int result=0;
		for(int i=0;i<n;i++)
		{
			int count=0;
			for(int j=i;j<n;j++)
			{
				count+=vec[j];
				if(count%key==0)
				{
					if(j-i+1>result)
						result=j-i+1;
				}
			}
			if(result>n-i)
				break;
		}
		cout<<result<<endl;
	}
return 0;
}
第二题
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
	int n,k;
	while(cin>>n)
	{
		vector<int> vec(n,0);
		for(int i=0;i<n;i++)
		{
			cin>>k;
			vec[i]=k;
		}
 
        int count=0;
        int maxnum=vec[0];
        for(int i=1;i<n;i++)
        {
            if(vec[i]>maxnum)
            {
                count+=maxnum;
                maxnum=vec[i];
            }
            else
                count+=vec[i];
        }
        if(maxnum>count)
            cout<<"No"<<endl;
        else
            cout<<"Yes"<<endl;
	}
	return 0;
}
全部评论
确定代码正确?第一题还有vec[n]的操作?
点赞 回复 分享
发布于 2017-08-31 22:57
vector没初始化是怎么ac的。。。
点赞 回复 分享
发布于 2017-08-31 23:03
第一题我和楼主一样的思路,为何我的总是提示超时,搞不懂,我是java
点赞 回复 分享
发布于 2017-08-31 22:34
那个甲比乙每小时快6公里,AB两点的距离是多少啊
点赞 回复 分享
发布于 2017-09-01 00:40
大佬,哪个所的
点赞 回复 分享
发布于 2017-09-01 00:32

相关推荐

海螺很能干:每次看到这种简历都没工作我就觉得离谱
点赞 评论 收藏
分享
谁知道呢_:要掉小珍珠了,库库学三年,这个结果
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务