鑺墖娴嬭瘯

Posted 2020-11-28

鏍囩锛?a href='http://www.mamicode.com/so/1/bsp' title='bsp'>bsp   ++   娴嬭瘯缁撴灉   void   new   out   static   tin   stat   

闂鎻忚堪

銆€銆€鏈塶锛?≤n≤20锛夊潡鑺墖锛屾湁濂芥湁鍧忥紝宸茬煡濂借姱鐗囨瘮鍧忚姱鐗囧銆?br />銆€銆€姣忎釜鑺墖閮借兘鐢ㄦ潵娴嬭瘯鍏朵粬鑺墖銆傜敤濂借姱鐗囨祴璇曞叾浠栬姱鐗囨椂锛岃兘姝ｇ‘缁欏嚭琚祴璇曡姱鐗囨槸濂借繕鏄潖銆傝€岀敤鍧忚姱鐗囨祴璇曞叾浠栬姱鐗囨椂锛屼細闅忔満缁欏嚭濂芥垨鏄潖鐨勬祴璇曠粨鏋滐紙鍗虫缁撴灉涓庤娴嬭瘯鑺墖瀹為檯鐨勫ソ鍧忔棤鍏筹級銆?br />銆€銆€缁欏嚭鎵€鏈夎姱鐗囩殑娴嬭瘯缁撴灉锛岄棶鍝簺鑺墖鏄ソ鑺墖銆?/div>

杈撳叆鏍煎紡

銆€銆€杈撳叆鏁版嵁绗竴琛屼负涓€涓暣鏁皀锛岃〃绀鸿姱鐗囦釜鏁般€?br />銆€銆€绗簩琛屽埌绗琻+1琛屼负n*n鐨勪竴寮犺〃锛屾瘡琛宯涓暟鎹€傝〃涓殑姣忎釜鏁版嵁涓?鎴?锛屽湪杩檔琛屼腑鐨勭i琛岀j鍒楋紙1≤i, j≤n锛夌殑鏁版嵁琛ㄧず鐢ㄧi鍧楄姱鐗囨祴璇曠j鍧楄姱鐗囨椂寰楀埌鐨勬祴璇曠粨鏋滐紝1琛ㄧず濂斤紝0琛ㄧず鍧忥紝i=j鏃朵竴寰嬩负1锛堝苟涓嶈〃绀鸿鑺墖瀵规湰韬殑娴嬭瘯缁撴灉銆傝姱鐗囦笉鑳藉鏈韩杩涜娴嬭瘯锛夈€?/div>

杈撳嚭鏍煎紡

銆€銆€鎸変粠灏忓埌澶х殑椤哄簭杈撳嚭鎵€鏈夊ソ鑺墖鐨勭紪鍙?/div>

鏍蜂緥杈撳叆

3
1 0 1
0 1 0
1 0 1

鏍蜂緥杈撳嚭

1 3

import java.util.Scanner;


public class Main {

    
         public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                int n = sc.nextInt();
                int[][] m = new int[n][n];
                
                for (int i = 0; i < n; i++) {
                    for (int j = 0; j < n; j++) {
                        m[i][j] = sc.nextInt();
                    }
                }
                
              
                
                for (int j = 0; j < n; j++) {
                    int num = 0;
                    for (int i = 0; i < n; i++) {
                        if (i != j)
                            num += m[i][j];
                    }
                    if (num >= n / 2) {
                        System.out.print(j + 1 + " ");
                    }
                }
            }


}