课堂练习四
設(shè)計(jì)思想:
? ? ? 輸入id總數(shù),輸入id;假設(shè)第一個(gè)id是水王,若水王id與下一個(gè)id不同,則消除不同的,設(shè)j等于0減一;若id相同,則j加一;最后剩下的id?為水王。
源代碼:
//求論壇上的水王 import java.util.Scanner; public class test4 {public static void main(String[] args){Scanner in=new Scanner(System.in);int N;System.out.println("請(qǐng)輸入帖子的總數(shù):");N=in.nextInt();String list[]=new String [N];int i,j=0;System.out.println("請(qǐng)輸入ID:");for(i=0;i<N;i++){list[i]=in.next();}String king=list[0];//設(shè)水王是第一個(gè)IDfor(i=0;i<N-1;i++){//增加相同的,消除不同的,最后剩下的是水王if(king.equals(list[i+1])){j++;}elsej--;if(j<0){king=list[i+1];}}System.out.println("水王是:"+king);in.close();} }截圖:
個(gè)人總結(jié):
? ? ? 這次的課堂練習(xí)其實(shí)并不困難,主要是我們要理清思路,用排序算和也是可以的,但是太過于繁瑣;兩兩消除法可以更簡單地算出結(jié)果。
轉(zhuǎn)載于:https://www.cnblogs.com/yyting/p/5510385.html
總結(jié)
- 上一篇: robot framework数据库操作
- 下一篇: 第十三周周记