一、三中的路燈
南昌三中是一所百年名校，歷史悠久，秉承勤樸忠勇校訓，南昌三中校園風景優美，建築物別緻，有風雨球館，體育館，藝體樓，游泳館等多個漂亮建築物，但是為了響應節能的號召，現學校決定，將民德路上n盞路燈進行開關的調整，現學校決定，將派人將這n盞燈和這n盞燈的位置p[i]，p[i]均不相等，如果兩盞相鄰的燈小於dist時，若這個安全距離裡面還有燈是亮著的，就可以關掉（即若第i-1盞與第i+1盞的距離<=dist，則可以關掉第i盞），求在保證路上的距離洞口最近和最遠的兩盞燈必須亮著的情況下，能夠刪除的燈的最大值。
第一行兩個數，n和dist
第二行n個數，即每盞燈的位置
乙個數，即一段區域裡能刪除的燈的最大值。
331
23
1n<=100000
貪心題先把資料從小到大排序
再列舉拆掉的燈
#include
#include
#include
using
namespace std;
int p[
100001];
bool
cmp(
int a,
int b)
intmain()
sort
(p+1
,p+1
+n,cmp)
;int ans=0;
int last=p[1]
;for
(int i=
2;i)else
} cout
}
三中的一次普通比賽（五）
二 三中的遊戲拼一拼 給定乙個信封，最多隻允許貼上n張郵票，計算在給定k n k 15 種郵票的情況下 假定所有的郵票數量都足夠 如何設計郵票的面值，能得到最大值max，使在1至max之間的每乙個郵資值都能得到。例如，n 3，k 2，如果面值分別為1分 4分，則在1分 6分之間的每乙個郵資值都能得到...
三中的一次普通比賽（六）
三 三中的遊戲黑白棋 題目描述 黑白棋遊戲的棋盤由4 4方格陣列構成。棋盤的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。這16枚棋子的每一種放置方案都構成乙個遊戲狀態。在棋盤上擁有1條公共邊的2個方格稱為相鄰方格。乙個方格最多可有4個相鄰方格。在玩黑白棋遊戲時，每一步可將任何2個相鄰方格中棋...
日記 一次普通的專案發版經歷
2020.9.3 今天晚上，我們小組之前做的乙個專案要發版上線了。這個專案是乙個有關學習任務的專案，管理員可以增刪改查學習任務 新增學員等 對應的伺服器也分為兩個部分，乙個後台伺服器組，乙個前台伺服器組。之前，我們已經在測試伺服器上測試了相關功能，今天準備將 發版到準生產 生產的伺服器。17 00，...