cometoj——C1847 [Contest #13]壺中的大銀河

題目描述
衆所周知,A 題是人口普查題。現在統計出來總共有 n名選手,其中男生用字符’B’表示,女生用字符’G’表示。現在給定所有選手的性別信息(即一個長爲 n 的只含’B’,'G’的字符串,詳情請參考輸入描述),問其中有多少名女生參賽。
輸入描述
第一行一個整數 n(1≤n≤10^5),表示參賽人數。
第二行一個長爲 n 的只包含’B’和’G’的字符串 s,表示參賽選手們的性別。(若把選手編號爲 1~n 的第 i個字符就代表第 i爲選手的性別。)
輸出描述
僅一行一個整數,表示參賽的女選手的人數。
樣例輸入 1
10
BGGGBBGGBG
樣例輸出 1
6
樣例解釋 1
此樣例總共有 10 名選手,其中第 2, 3, 4, 7, 8, 10 名選手是女的,其他選手是男的,總共有 6 名女選手。

思路:將字符串轉數組,排序後轉回字符串,這樣我們就得到了有序的字符串,再indexOf查找第一個G的位置,就可以得到答案。

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();
		read.nextLine();
		String s = read.nextLine();
		char a[] = s.toCharArray();
		Arrays.sort(a);
		String str = String.valueOf(a);
		int i = str.indexOf("G");
		if(i==-1)
			System.out.println(0);
		else
			System.out.println(n-i);
	}

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章