标签:
设计思路:先假设第一个为水王,定义一个计数器j=1,和第二个进行比较,如果不相同,计数器减一,如果计数器<=0,则让它的下一位为水王,进行比较。直到找到水王
代码:
package sy; import java.util.*; public class Test { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in= new Scanner(System.in); System.out.println("请输入帖子的总数"); int sum=in.nextInt(); int id[]=new int[sum]; System.out.println("请输入id"); for(int i=0;i<sum;i++) { id[i]=in.nextInt(); } int waterid=id[0];int j=1; for(int m=1;m<sum;m++) { if(waterid!=id[m]) { j=j-1; if(j<=0) { waterid=id[m+1]; j=1; m++; } } else { waterid=id[m]; j=j+1; } } System.out.println("水王的ID为:"+waterid); } }
截图:
总结:在写程序的时候,尤其是定义函数的时候,一定要准确的找出定义的意义。
学会找最简单的方法去运算。
标签:
原文地址:http://www.cnblogs.com/syhn/p/5510430.html