感觉滴滴第一题挺简单的啊,难道是我侥幸过了

import java.util.*;

public class Main {
	
	public static void main(String[] args){
		
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();
		
		int[] a = new int[n];

		for(int i = 0 ; i < n; i ++){
			a[i] = in.nextInt();
			
		}
		
		
		int lastId = 0;
		int count = 0;
		for(int i = 0 ; i < n ; i++)
		{
			int temp = 0;
			for(int j = i; j >= lastId ; j--){
				temp = temp ^ a[j];
				if(temp == 0) {
					lastId = i + 1;
					count++;
					break;
				}
				
			}	
		}
		System.out.println(count);
	
		
	}
	


	
} 

#滴滴#
全部评论
这是侥幸过的吧...这题应该是最长上升子序列的变种,要保存以每个元素结尾的最大数组数吧
点赞 回复 分享
发布于 2017-09-11 01:32
cout << "很嚣张啊" << endl;
点赞 回复 分享
发布于 2017-09-10 20:21
我也类似这么暴力过的,不过觉得可能是侥幸吧,数据小,时间限制比较松。对于训练过的人来说一定是有更优的解法的
点赞 回复 分享
发布于 2017-09-10 20:19
从前往回后异或,存数组里,找一样的就可以吧
点赞 回复 分享
发布于 2017-09-10 19:47
只过了40% 又gg了
点赞 回复 分享
发布于 2017-09-10 19:01
为什么从后往前呢?从前往后不行吗?
点赞 回复 分享
发布于 2017-09-10 18:59
能 简要说一下第一题是个锤子意思啊??没看明白题目,语文老师死的早,语文不好。
点赞 回复 分享
发布于 2017-09-10 18:39
6666 还有这种思路
点赞 回复 分享
发布于 2017-09-10 18:36
羡慕 想问下 【0】为什么是一个。。。。不是两个数才能异或吗 很懵逼
点赞 回复 分享
发布于 2017-09-10 18:31

相关推荐

不知道怎么取名字_:两个方向 1.简历针对性准备下 2.面试前也需要准备的 主要还是要看各个公司需求,看公司行业和岗位描述,那里面已经写了对技术的需求,一份简历,不可能和所有嵌入式岗位都匹配的
投递北京经纬恒润科技股份有限公司等公司6个岗位
点赞 评论 收藏
分享
12-04 15:36
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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