请问A题我这样写有什么问题啊?

#include <iostream>
using namespace std;

int main(){
	int n,k,sum;
	sum=0;
	cin>>n>>k;
	int A[n+1];
	for(int i=0;i<n;++i){
		cin>>A[i];
	}
	for(int i=n-1;i>=n-k;i--){
		if(A[0]<A[i]){
			for(int j=0;j<=i-1;j++){
                A[j]=A[j+1];
			}
			A[i]=0;
		}else{
			A[i]=0;
		}
	}
    
	for(int i=0;i<n;++i){
	    sum=sum+A[i];	
	}
    
	cout<<sum<<endl;
	
	return 0;
}

大概思路是比较第一个和最后一个,哪个小就消去哪个,最后再把剩下数的加起来,自己测试了好几组数据都是对的?

全部评论
考虑一下相等情况,其实是无法选择删除哪一个的,比如 6 3 1 1 0 1 1 1 如果从右侧删除 那就是2 显然结果不对 应该是3 考虑 6 3 1 1 1 0 1 1 如果从左侧删除同样的结果是2 也不正确 所以这题的正确思路就是去维护一个n-k区间的和,通过前缀数组来实现即可
2 回复 分享
发布于 2024-09-24 16:56 上海

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务