CCF201612 1中間數(雜湊解題)

2021-10-05 10:31:06 字數 586 閱讀 7345

這類題主要考察的是記錄要求資料的能力。

一般這類題可以運用雜湊方法來輕鬆解決。

雜湊是一種很好用的資料結構,考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中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。...