CCF 201612-1 中間數 JAVA實現
給定一個整數序列,請找出這個整數序列的中間數的值。 輸入格式 輸入的第一行包含了一個整數n,表示整數序列中數的個數。
第二行包含n個正整數,依次表示a1, a2, …, an。 輸出格式 如果約定序列的中間數存在,則輸出中間數的值,否則輸出-1表示不存在中間數。 樣例輸入 6
2 6 5 6 3 5 樣例輸出 5 樣例說明 比5小的數有2個,比5大的數也有2個。 樣例輸入 4
3 4 6 7 樣例輸出 -1 樣例說明 在序列中的4個數都不滿足中間數的定義。 樣例輸入 5
3 4 6 6 7 樣例輸出 -1 樣例說明 在序列中的5個數都不滿足中間數的定義。 評測用例規模與約定 對於所有評測用例,1 ≤ n ≤ 1000,1 ≤ ai
相關推薦
CCF 201612-1 中間數 JAVA實現
問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。 給定一個整數序列,請找出這個整數序列的中間數的值。 輸入格式 輸入的第一行包含了一個整數n,表示整數
【CCF CSP認證】201612-1 中間數
試題編號: 201612-1 試題名稱: 中間數 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它
201612-1 中間數
#include <iostream> #include <algorithm> using namespace std; int main(){ int n; cin>>n; int *a=new int[n]; for(int i=0;i<n;i
csp 201612-1 中間數
題目 問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。 給定一個整數序列,請找出這個整數序列的中間數的值。 輸入格式
ccf/csp 中間數Java的實現
import java.util.Scanner; public class ex5_5 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s; s = sc.
CCF-CSP -201612-2 工資計算 java 實現
CCFCSP的1-2題很簡單。但是這裡又在很簡單的問題上翻船了。這裡記錄一下吧! 試題 試題編號: 201612-2 試題名稱: 工資計算 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 小明的公司每個月給小明發工資,而小明拿到的工資為交完個
CCF 201403-1 相反數
span 多少 round bsp align font 1.0 cell 個數 試題編號: 201403-1 試題名稱: 相反數 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述 有 N 個非零且各不相同的整數。請你編一
CCF201612-1 中間數
問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。給定一個整數序列,請找出這個整數序列的中間數的值。 輸入格式 輸
CCF201612 中間數(JAVA)
問 題 描述: 問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。 給定一個整數序列,
演算法第四版習題1.3.14和1.3.19(Java實現)
近來在啃資料結構與演算法,歡迎交流。 1.3.14:用可變長度的陣列實現佇列(FIFO) 資料結構ResizingArrayQueueOfStrings 的實現: public class ResizingArrayQueueOfStrings { Stri
LeetCode演算法題-Number of 1 Bits(Java實現)
這是悅樂書的第186次更新,第188篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第45題(順位題號是191)。編寫一個帶無符號整數的函式,並返回它所具有的“1”位數。例如: 輸入:11 輸出:3 說明:整數11具有二進位制表示000000000000000000000
CCF2016.12 第一題:中間數 (java)
CCF2016.12 第一題:中間數 (java) 問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。 給定一個整數序列,請找出這個整數
ccf 201612-02工資計算 java(100分)
沒有使用分段函式的方法計算出稅前工資, 使用的是暴力破解,比較不費腦 import java.util.ArrayList; import java.util.List; import java.util.Scanner; class TaxRate{ public int min
ccf/csp 跳一跳java實現
package ex4; import java.util.*; public class ex5_1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String[] s_1=s
csp中間數java
201612-1 試題名稱: 中間數 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下
程式設計師面試一百題-08-求1+2+...+n-Java實現
package org.yzs.test; /** * @description: 利用Java的建構函式求1+2+...+n * @create: 2018-12-14 11:53:43 */ public class Sum { private static int
100到999的水仙花數java實現
public class shuixianhuashu { public static void main(String[] args) { // TODO Auto-gene
螺旋填數Java實現
問題描述: 螺旋填數. 讀入兩個整數m,n, 輸出一個m行n列的矩陣, 這個矩陣是1~m*n這些自然數按照右、 下、 左、 上螺旋填入的結果。 例如讀入數字4,5, 則輸出結果為: 1 2 3 4 5 14 15 16 17
尋找陣列中只出現一次的數 java實現
最近在複習演算法,準備面試。在網上看到一個很有意思的面試題,瞭解了演算法思想之後自己用java語言實現了一下。這個面試題主要考察的是位操作的基礎。這篇文章在思路上借鑑了http://blog.csdn
ccf 201409-1 相鄰數對(100分)
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式 輸出一個整數,表示值正好相差1的數對的個數。 樣例輸入