試題編號：	201409-1
試題名稱：	相鄰數(shù)對
時(shí)間限制：	1.0s
內(nèi)存限制：	256.0MB
問題描述：	問題描述 給定n個(gè)不同的整數(shù)，問這些數(shù)中有多少對整數(shù)，它們的值正好相差1。 輸入格式 輸入的第一行包含一個(gè)整數(shù)n，表示給定整數(shù)的個(gè)數(shù)。 　　第二行包含所給定的n個(gè)整數(shù)。 輸出格式 輸出一個(gè)整數(shù)，表示值正好相差1的數(shù)對的個(gè)數(shù)。 樣例輸入 6 10 2 6 3 7 8 樣例輸出 3 樣例說明 值正好相差1的數(shù)對包括(2, 3), (6, 7), (7, 8)。 評測用例規(guī)模與約定 1<=n<=1000，給定的整數(shù)為不超過10000的非負(fù)整數(shù)。

關(guān)鍵詞：set

1 #include<iostream> 2 #include<set> 3 using namespace std; 4 int main(){ 5 //freopen("in2.txt","r",stdin); 6 set<int> s; 7 int n; 8 cin >> n; 9 for(int i = 0;i<n;i++){ 10 int buf; 11 cin >> buf; 12 s.insert(buf); 13 } 14 int bit = -2147483648; 15 int num = 0; 16 for(set<int>::iterator it = s.begin();it != s.end();it++){ 17 if(*it == bit+1){ 18 num++; 19 } 20 bit = *it; 21 } 22 cout << num; 23 return 0; 24 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/ywsswy/p/7677173.html

總結(jié)

以上是生活随笔為你收集整理的CCF 201409-1 相邻数对的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。