标签:
一、题目:
public class main { public static void main(String[] args) { // TODO Auto-generated method stub //ID号
int ID[]={2012,1234,1011,2012,1011,2012,2012,1011,2012,2012,2341,2012,2012,2012,1023,1230,2012}; int n=0; int m=0; m=ID[0]; for(int i=0;i<9;i++) { if(m==ID[i+1]) { n++; } else { n--; if(n<0) { m=ID[i+1]; n=0; } } } System.out.print("水王的ID是:"+m); } }
四、程序运行截图:
五、个人总结:
刚接触到题目,最先想到的是对ID进行一个一个的遍历,记录下每个ID出现的次数,但是这种方法太麻烦,时间复杂度很大。后来老师提到了消灭星星的方法,但是消灭星星是需要消灭相同的星星,在这里消灭一样的不可行,只有消灭不一样的,在同学的提醒下想到了这种方法。
标签:
原文地址:http://www.cnblogs.com/fengyutongxing/p/4515320.html