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

關鍵詞：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 }

?

轉載于:https://www.cnblogs.com/ywsswy/p/7677173.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。