网易互娱耗时最长的活动

package com.niukeoffer.a898;import java.util.Scanner;
import java.util.Stack;public class Main {public static void main(String arg[]) {int i ,j;Scanner sc=new Scanner(System.in);int T=sc.nextInt();for(i=0;i<T;i++){int max_id=-1;int N=sc.nextInt();int[][] arr =new int[N][3];for(i=0;i<N;i++){for(j=0;j<3;j++){arr[i][j]=sc.nextInt();if(j==1&&arr[i][j]>max_id){max_id=arr[i][j];}}}Stack sk=new Stack();Stack sk_num=new Stack();sk.push(1);sk_num.push(0);int[] loss=new int[max_id+1];int[] qi=new int[max_id+1];int flag=arr[0][1];for(i=1;i<N;i++){if(arr[i][1]!=flag){sk.push(arr[i][1]);sk_num.push(i);qi[arr[i][1]]=arr[i][0];flag=arr[i][1];}else{sk.pop();Integer c=(Integer) sk_num.pop();int time=arr[i][0]-qi[arr[c][1]];loss[arr[i][1]]+=time;if(!sk.empty()){loss[(Integer)sk.peek()]-=time;flag=(Integer) sk.peek();}}}int max_loss=-1,max_ids=-1;for(i=1;i<=max_id;i++){if(max_loss<loss[i]){max_loss=loss[i];max_ids=i;}}System.out.println(max_ids);}}
}

网易互娱耗时最长的活动相关推荐

应用实践 | Apache Doris 在网易互娱的应用实践
编者荐语: 网易互娱于 2021 年 4 月引入了 Apache Doris 产品,目前已经发展为多个集群,服务数十个业务,在查询速度及易用性方面也得到了业务的认可,将来会有更多的业务正在往 Dori ...
【2020校招总结】接受社会的毒打，收获腾讯天美、字节跳动、网易互娱、华为等offer（开发岗）
文章目录 0.背景介绍 1.时间节点 2.关于暑期实习 3.关于刷题及看书学习 4.关于测评 5.关于笔试 6.关于面试 7.关于岗位选择 0.背景介绍回忆起下决心转行,已经快一年的时间了,当然,如 ...
网易互娱数据成本优化治理实践
1. 项目背景我们团队为网易互娱大量游戏产品提供了常规概况.经济分析.留存分析.回流分析.付费分析.服务器分析.渠道分析.定制专题.社交分析.全球分析.问卷分析.全球设备等多种游戏分析专题服务,也支 ...
【网易互娱内推】2023届秋招提前批内推码：x8aiNS
网易互娱内推码:x8aiNS 网申时间:7.26-9月中下旬网申地址:https://game.campus.163.com [网易游戏互娱]OFFER倍加挑战,快GET面试直通卡✅ ‼超多直通岗位 ...
【面试题】网易互娱（游戏）2021校园招聘在线笔试 - 服务端开发工程师[文件系统]
昨晚做网易互娱的笔试,比较尴尬的是只能用C/C++/Java,而本人对C/C++的了解仅限于大一的课程设计(而且一年多没用过C写代码了),Java差不多看得懂代码但是没有系统的学过.无奈最后只能用py ...
网易互娱动效设计师 | 游戏动效与美术特效的区别
更多秋招干货,上网易游戏学院app查看!https://game.academy.163.com/ssi/app/?referrer=csdn [作者有话说] "随着游戏动效在游戏项目中的价 ...
AI面试锦囊|网易互娱AI Lab人工智能研究工程师两面分享
©原创作者 | 三金写在前面网易经过近20年的飞速发展,现已经跻身全球七大游戏公司之一,旗下拥有游戏行业领先的人工智能实验室--网易互娱AI Lab.该实验室致力于将AI技术应用在游戏中,现网易游 ...
双冠！网易互娱AI Lab包揽NTIRE 2022高动态范围成像(HDR)两项冠军
点击下方卡片,关注"CVer"公众号 AI/CV重磅干货,第一时间送达作者:网易互娱 AI Lab 点击进入-> CVer 微信技术交流群近日网易互娱 AI Lab 获得 ...
网易互娱C++岗一面面经（凉面）
前言我报的网易互娱的提前批游戏研发工程师C++岗,这个过程其实挺坎坷的,8月初跟着导师去黑龙江佳木斯开会,中途忽然间接到通知要笔试,从会场逃出来在宾馆做的远程笔试题,做的不是特别好,4道题只做对了一 ...

网易互娱耗时最长的活动

网易互娱耗时最长的活动

网易互娱耗时最长的活动相关推荐

最新文章

热门文章