当前位置: 首页> 游戏> 评测 > 门户网站衰落的原因_网上开店指南_旅游企业seo官网分析报告_关键字搜索引擎

门户网站衰落的原因_网上开店指南_旅游企业seo官网分析报告_关键字搜索引擎

时间:2025/7/14 17:44:56来源:https://blog.csdn.net/arnold66/article/details/144537602 浏览次数:0次
门户网站衰落的原因_网上开店指南_旅游企业seo官网分析报告_关键字搜索引擎

前言

        工作了十几年,从普通的研发工程师一路成长为研发经理、研发总监。临近40岁,本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作,愁肠百结。为了让自己有点事情做,也算提高一下自己的编程能力,无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人,也希望能和看到此文的大神们沟通交流,提升自己,更希望在此期间能够找到一份理想的工作。

题目描述

        一个荒岛上有若干人,岛上只有一条路通往岛屿两端的港口,大家需要逃往两端的港口才可逃生。
        假定每个人移动的速度一样,且只可选择向左或向右逃生。
        若两个人相遇,则进行决斗,战斗力强的能够活下来,并损失掉与对方相同的战斗力;若战斗力相同,则两人同归于尽。

输入 

        给定一行非 0 整数数组,元素个数不超过30000;
        正负表示逃生方向(正表示向右逃生,负表示向左逃生),绝对值表示战斗力,越左边的数字表示离左边港口越近,逃生方向相同的人永远不会发生决斗。

输出 

        能够逃生的人总数,没有人逃生输出0,输入异常时输出-1。

示例 

示例1

输入
5 10 8 -8 -5
输出
2
说明
第3个人和第4个人同归于尽,第2个人杀死第5个人并剩余5战斗力,第1个人没有遇到敌人。

解题思路

        从头开始逐个读取 向右移动的数,遇到向左移动的数,进行战斗,然后根据大小进行换位,赢的向右,输的归0。

题解

Java实现

package huawei.e100;import java.util.Arrays;
import java.util.Scanner;/**
* @author arnold
* @date 2024年12月17日*/
public class T26 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {String[] tmp = sc.nextLine().split(" ");int[] data = new int[tmp.length];for (int i = 0; i < tmp.length; i++) {data[i] = Integer.parseInt(tmp[i]);}System.out.println(run(data));}}static long run(int[] data) {int time = data.length-1;while(time > 0) {int nofire = 0; // 记录一次循环中是否有PKfor (int i = 0; i < data.length-1; i++) {if(data[i] >= 0 && data[i+1] < 0) {int tmp = data[i] + data[i+1];if (tmp >=0) {data[i+1] = tmp;data[i] = 0;} else {data[i] = tmp;data[i+1] = 0;}} else{nofire ++;}}// 当一次循环中没有PK时,终止轮询if(nofire == data.length-1) {break;}time--;}return Arrays.stream(data).filter(a -> a !=0).count();}
}
关键字:门户网站衰落的原因_网上开店指南_旅游企业seo官网分析报告_关键字搜索引擎

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: