這類題主要考察的是記錄要求資料的能力。
一般這類題可以運用雜湊方法來輕鬆解決。
雜湊是一種很好用的資料結構,考ccf的兄弟一定要了解一下!!!
**如下:
#include
#include
using
namespace std;
intmain
(int argc,
char
** ar**)
;//建立雜湊
int k;
bool flag=
true
;for
(int i=
0;i)for
(int i=
0;i<=
1000
;i++
)else
if(a[i]!=0
)}for(
int j=i+
1;j<=
1000
;j++)}
}if(left==right&&a[i]!=0
)}if(flag)
return0;
}
CCF 201612 1 中間數(100分)
題滴鏈結 問題描述 試題編號 201612 1 試題名稱 中間數時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在乙個整數序列a1,a2,an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相...
CCF 2016 12 1 中間數 100分
試題編號 201612 1 試題名稱 中間數時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在乙個整數序列a1,a2,an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。給定乙個整數序...
CCF認證201612 1 中間數
問題描述 試題編號 201612 1 試題名稱 中間數時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在乙個整數序列 a1,a 2,an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。...