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

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

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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