CCF認證 2014-09 相鄰數對
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=1000+10; int a[N],n; int main() { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int ans=0; for(int i=1;i<n;i++) if(a[i]-a[i-1]==1) ans++; printf("%d\n",ans); return 0; }
相關推薦
CCF認證 2014-09 相鄰數對
第一題水題#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespa
CCF計算機軟體能力認證試題練習-相鄰數對(Java參考答案學習記錄)
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式
CCF CSP 201409-1 相鄰數對
www lan sin http algorithm span csp target c++ CCF計算機職業資格認證考試題解系列文章為meelo原創,請務必以鏈接形式註明本文地址 CCF CSP 201409-1 相鄰數對 問題描述 給定n個不同的整數,問這些數
CCF認證-20140901-相鄰數對
問題描述 試題編號: 201409-1 試題名稱: 相鄰數對 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述
ccf認證相鄰數對
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式 輸出一個整數,表示值正好相差1的數對的個數。 樣例輸入 6 10 2 6 3 7 8 樣例輸出 3 樣例說明
CSP考試 2014年09月第1題 相鄰數對 C語言實現
#include <stdio.h> int main() { /* int NUM=6; int a[NUM]; a[0]=10; a[1]=2; a[2]=6; a[3]=3; a[4]=7; a[5]=8; int i;*/ i
CCF-CSP模擬試題 201409-1 相鄰數對 JAVA
問題描述 試題編號: 201409-1 試題名稱: 相鄰數對 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。
ccf 201409-1 相鄰數對(100分)
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式 輸出一個整數,表示值正好相差1的數對的個數。 樣例輸入
CCF題目:相鄰數對
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式 輸出一個整數,表示值正好相差1的數對的個數。 樣例輸入 6 10 2 6 3 7
CCF 相鄰數對
#include <iostream> #include<cstring> #include<algorithm> #include<stack> #include<list> #include<queu
CCF 201409-1 相鄰數對 題解
試題編號: 201409-1 試題名稱: 相鄰數對 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的
【CCF】相鄰數對
試題名稱: 相鄰數對 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包
CSP201409-1(相鄰數對)(Java 100 分)
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式 輸出一個整數,表示值正好相差1的數對的個數。 樣例輸入 6 10 2 6 3
CCF2014.9 第一題:相鄰數對(java)
CCF2014.9 第一題:相鄰數對(java) 問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式 輸出一個整數,表示值正好相差1的數對的個數。
CCF認證 2018-09-3 元素選擇器(50分)(模擬+dfs)
水了一個50分再說。 CCF認證 2018-09-3 元素選擇器 題意:給你html的一些結構,讓你找出給定標籤元素的個數以及位置。 思路:看資料範圍可以看出,可以水一個50分,有50個測試點只需要簡單記錄標籤和後代,然後順序找一邊就可以拿到50,但是要全拿的話,後面的處理
CCF 認證 2015-09-4 高速公路(100分)
CCF 認證 2015-09-4 高速公路 思路:這個可能是ccf裡面比較水的一題了?套個模板就能過,Tarjan演算法,找出圖的連通塊和個數。每個連通塊包含的點數x,ans+=x*(x-1)/2 問題描述 某國有n個城市,為了使得城市間的交通更便利,該國國王打算在城市之間修一些
CCF201409-1 相鄰數對(100分)
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。輸出格式 輸出一個整數,表示值正好相差1的數對的個數。樣例輸入610 2 6 3 7 8樣例輸出3樣例說明 值正好相差1的數對包括(2,
CCF認證 2018-09 再賣菜
可以用dfs記憶化搜尋+剪枝 更穩的方法是用差分約束,因為會有三元一次的不等式,所以把不等式全部改為字首和的不等式 s[i]代表前i項的和,如a1+a2+a3>=b可改為s3-s0>=b,a1+a2+a3<=c改為s0-s3>=-c 以此類推,就
201409-1-相鄰數對
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式 輸出一個整數,表示值正好相差1的數對的個數。 樣例輸入
CCFCSP201409-1相鄰數對
問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式 輸入的第一行包含一個整數n,表示給定整數的個數。 第二行包含所給定的n個整數。 輸出格式