CCF第一題--中間數
問題描述
在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。
給定一個整數序列,請找出這個整數序列的中間數的值。
輸入格式
輸入的第一行包含了一個整數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 ≤ 1000。
#include<stdio.h>
int main()
{
int n,i,j,mid;
scanf("%d",&n);
int a[1005];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
int small=0,big=0;
for(j=0;j<n;j++)
{
if(a[i]<a[j])
small++;
if (a[i]>a[j])
big++;
}
if(small==big)
{
mid=a[i];
break;
}
else
mid=-1;
}
printf("%d",mid);
return 0;
}
相關推薦
CCF第一題--中間數
問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。 給定一個整數序列,請找出這個整數序列的中間數的值。
CCF第一題--相反數
問題描述 有 N 個非零且各不相同的整數。請你編一個程式求出它們中有多少對相反數(a 和 -a 為一對相反數)。 輸入格式 第一行包含一個正整數 N。(1 ≤ N ≤ 500)。 第二行為 N 個用單個空格隔開的非零整數,每個數的絕對值不超過
201403第一屆CCF第一題 相反數
題目 相反數 時間限制: 1 秒 空間限制: 256 MB 問題描述 有 N 個非零且各不相同的整數。請你編一個程式求出它們中有多少對相反數(a 和 −a 為一對相反數)。 輸入格式 第一行包
leetcode第一題兩數之和python實現
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [
2017.12 CCF第一題:最小差值 (Java程式碼)
問題描述 給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。 輸入格式 輸入第一行包含一個整數n。 第二行包含n個正整數,相鄰整數之間使用一個空格分隔。 輸出格式 輸出一個整數,表示答案。 樣例輸入 5 1 5 4 8 20
leetcode 第一題 兩數之和
1、暴力解法 兩個巢狀for迴圈可以解決(188ms) 2、利用map資料結構 用給出的矩陣構建map,只需要用兩個並列的for迴圈(12ms) class Solution { public:
2017.12 CCF第一題:最小差值
問題描述 給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。 輸入格式 輸入第一行包含一個整數n。 第二行包含n個正整數,相鄰整數之間使用一個空格分隔。 輸出格式 輸出一個整數,表示答案。 樣例輸入 5 1 5 4 8
CCF第一題總結
從13年到17年,CCF考試總共進行了15次,有15道第一題。 這些題目都非常簡單。基本解答思路如下: 1.讀入資料 2.判斷條件是否成立,最多用兩層迴圈搞定。 3.一些細節問題,比如想存很大的二維陣列,可以用一唯陣列new之後,用行列計算出下標,模擬二維陣列。 4.速度問
CCF第一題--數列分段
問題描述 給定一個整數數列,數列中連續相同的最長整數序列算成一段,問數列中共有多少段? 輸入格式 輸入的第一行包含一個整數n,表示數列中整數的個數。 第二行包含n個整數a1, a2, …, an,表示給定的數列,相鄰的整數之間用一個空格分隔。
CCF 201612-1 中間數 JAVA實現
問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。 給定一個整數序列,請找出這個整數序列的中間數的值。 輸入格式 輸入的第一行包含了一個整數n,表示整數
CCF第一題--折點計數
問題描述 給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。 給定n個整數a1,
CCF第一題--影象旋轉
問題描述 旋轉是影象處理的基本操作,在這個問題中,你需要將一個影象逆時針旋轉90度。 計算機中的影象表示可以用一個矩陣來表示,為了旋轉一個影象,只需要將對應的矩陣旋轉即可。 輸入格式 輸入的第一行包含兩個整數n, m,分別表示影象矩陣的行數和
CCF第一題--數位之和
問題描述 給定一個十進位制整數n,輸出n的各位數字之和。 輸入格式 輸入一個整數n。 輸出格式 輸出一個整數,表示答案。 樣例輸入 20151220 樣例輸出 13 樣例說明 20151220的各位數字之和為2+0+1+5+
2018-03-CCF第一題跳一跳(1.0的錯誤已糾正,2.0如下)
題目大意如下:微信跳一跳遊戲,輸入1,2,,0三個數字;1代表跳到了下一個盒子但不在中心,得分為1,總分加1;2代表跳到了下一個盒子且在中心;根據上次的得分計算:如果上一次得分為1,那此次得分為2,總分加2分,如果上一次得分為2,那此次得分為4,總分加4;以此類推:如上一次得
Leet code 第一題 兩數之和 JAVA python
一開始用了兩個For 迴圈寫的,看了官方的解決方案發現複雜度太高,時間複雜度為O(N2)。然後發現用Hashmap更加簡單一點:JAVA:class Solution { public int[] twoSum(int[] nums, int target) {
第五屆計算機職業資格認證考試CCF (第一題)
2015-09-01 問題描述 給定一個整數數列,數列中連續相同的最長整數序列算成一段,問數列中共有多少段? 輸入格式 輸入的第一行包含一個整數n,表示數列中整數的個數。 第二行包含n個
CCF2016.12 第一題:中間數 (java)
CCF2016.12 第一題:中間數 (java) 問題描述 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。 給定一個整數序列,請找出這個整數
C高級地一次作業 函數題第一題
指針 獲得 post 整形 log class 第一題 作業 浮點型 函數題第一題 void splitfloat( float x, int *intpart, float *fracpart ) {int a; float b; a=x/1; b=x-a; *int
CCF--中間數--用JAVA威尼斯人平臺出租語言實現
大於 ref import 一行 排序 代碼 sys ccf 繼續 問題描述威尼斯人平臺出租 haozbbs.com Q1446595067 在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在一個序列
LeetCode第一題:兩數之和
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [