CCF認證 2017-12 最小差值

阿新 • • 發佈：2019-01-01

第一題水題，先排好序，再挨個找最小差值

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int n;
	int a[1005];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	scanf("%d",&a[i]);
	sort(a,a+n);
	int ans=100000;
	for(int i=1;i<n;i++)
	if(ans>a[i]-a[i-1]) ans=a[i]-a[i-1];
	printf("%d\n",ans);
	return 0;
}

CCF認證 2017-12 最小差值

第一題水題，先排好序，再挨個找最小差值 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath&g

2017.12 CCF第一題：最小差值（Java程式碼）

問題描述　　給定n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。輸入格式　　輸入第一行包含一個整數n。　　第二行包含n個正整數，相鄰整數之間使用一個空格分隔。輸出格式　　輸出一個整數，表示答案。樣例輸入 5 1 5 4 8 20

2017.12 CCF第一題：最小差值

問題描述　　給定n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。輸入格式　　輸入第一行包含一個整數n。　　第二行包含n個正整數，相鄰整數之間使用一個空格分隔。輸出格式　　輸出一個整數，表示答案。樣例輸入 5 1 5 4 8

CCF認證 2017-12 行車路線

　　小明和小芳出去鄉村玩，小明負責開車，小芳來導航。　　小芳將可能的道路分為大道和小道。大道比較好走，每走1公里小明會增加1的疲勞度。小道不好走，如果連續走小道，小明的疲勞值會快速增加，連續走 s公里小明會增加 s 2的疲勞度。　　例如：有5個路口，1號路口到2號路口為

CCF————201712-1（最小差值）

CCF認證 2017-12 遊戲

這題也比較水，我用了佇列模擬過程 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath>

CCF認證 2017-12 真題

試題編號：201712-1試題名稱：最小差值時間限制：1.0s記憶體限制：256.0MB問題描述：問題描述　　給定n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。輸入格式　　輸入第一行包含一個整數n。　　第二行包含n個正整數，相鄰整數之間使用一個空格

CCF——最小差值（2017-12）

問題描述　　給定 n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。輸入格式　　輸入第一行

ccf-2017-12-1-最小差值

原題：問題描述試題編號： 201712-1 試題名稱：最小差值時間限制： 1.0s 記憶體限制： 256.0MB 問題描述：問題描述　　給定n個數，請找出其中相差

CCF CSP 2017 12-1 最小差值（java）

問題描述試題編號：201712-1試題名稱：最小差值時間限制：1.0s記憶體限制：256.0MB問題描述：問題描述　　給定n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。輸入格式　　輸入第一行包含一個整數n。　　第二行包含n個正整數，相鄰整數之間使用

CSP考試 2017年12月第1題最小差值 C++實現

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int NUM; cin>>NUM; vector<

PYTHON 最小差值 CCF試題201812-1

PYTHON 最小差值 CCF試題201812-1 n = int(input()) number = list(map(int, input().split())) abst = [] for i in range(n): for j in range(i+1, n): abst.ap

CCF-CSP 練習題最小差值

題目分析這道題分治應該能做，但是懶，第一道題全用的遍歷，遍歷出最小的差值即可。程式碼 #include<iostream> using namespace std; int main() { int a[1024];

CCF篇：CSP認證 2017-12-2 遊戲

問題描述　　有n個小朋友圍成一圈玩遊戲，小朋友從1至n編號，2號小朋友坐在1號小朋友的順時針方向，3號小朋友坐在2號小朋友的順時針方向，……，1號小朋友坐在n號小朋友的順時針方向。　　遊戲開始，從1號小朋友開始順時針報數，接下來每個小朋友的報數是上一個小朋友報的數加1。若

CCF 201712-1 最小差值

題目很簡單，不多說了，就是注意讀題吧。直接上程式碼 #include<bits/stdc++.h> using namespace std; int main() { int n

ccf-201712-1最小差值

試題編號： 201712-1試題名稱：最小差值時間限制： 1.0s記憶體限制： 256.0MB問題描述：問題描述　　給定n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。輸入格式　　輸入第一行包含一個整數n。　　第二行包含n個正整數

洛谷.4234.最小差值生成樹(LCT)

turn span print str get 而且當前 pushd AC 題目鏈接先將邊排序，這樣就可以按從小到大的順序維護生成樹，枚舉到一條未連通的邊就連上，已連通則(用當前更大的)替換掉路徑上最小的邊，這樣一定不會更差。每次構成樹時更新答案。答案就是當前邊減去生

LuoguP4234_最小差值生成樹_LCT

lin down string.h %d div str i++ oot ESS LuoguP4234_最小差值生成樹_LCT 題意：給出一個無向圖，求最大的邊權減最小的邊權最小的一棵生成樹。分析：可以把邊權從大到小排序，然後類似魔法森林那樣插入。如

POJ 3522 最小差值生成樹（LCT）

true 最小邊 isdigit ons data esp 如果 get moto 題目大意：給出一個n個節點的圖，求最大邊權值減去最小邊權值最小的生成樹。題解 Flash Hu大佬一如既往地強先把邊從小到大排序然後依次加入每一條邊如果已經連通就把路

luogu4234 最小差值生成樹

true 當前 main != 解法最大 tree operator ring 題目大意　　在一個帶權無向圖中，它的最小差值生成樹為最大邊與最小邊差值最小的生成樹。求一個圖的最小差值生成樹。題解 30分解法　　引理1 最小生成樹的最大邊的邊權是所有生成樹中最大邊邊權

CCF認證 2017-12 最小差值

相關推薦