背景 background
終於到了一年一度的11月15日，神牛oier 們又可以去刷題了。今年參加noip的人特別多。某省的參賽地點排滿了長隊。人們在路上驚奇的發現，有很多老同學、老朋友也參加了比賽。一路上，人們談笑風生，興奮不已……考完了noip，大家又一路同行回到了各自的家，開始了狂歡夜。
多麼令人期待和興奮的一天！不過其實，人們最高興的還不是遇見老朋友，而是結交新朋友。可是結交新的朋友就需要很多時間，而除了考試之外時間並不多。例如小l，他在noip的入口處等待開門時，決定趁機和其它市縣的牛們多套近乎。可是隊伍太長，且人們都很自覺的站成僅僅一列，而小l又很想多交不同地方的朋友，因此小l想知道他在哪乙個區域內可以結交到最多的不同地方的朋友。當然，這個區域不能太大，否則還沒考試他就累死了。
題目描述 description
現在有n個人，題目給出了他們每個人所在市縣的編號。他們站在乙個從左向右的隊伍中。小l不在佇列中。他想找到乙個長度不超過d的區域，使他能夠找到最多的不同地方的朋友。要求輸出能找到的朋友所在不同市縣的最大數和找到這些朋友的最小區間長度。比如在整個隊伍內他按從左向右順序找到了3個a地朋友，1個b地朋友，1個c地朋友。假設d = 5，那麼不同市縣的最大數為3（a地、b地、c地），最小區間長度為3（只須結交a地的最右面的乙個人即可得到最大市縣數3，因此區間長度不是5而是3）。假設在隊伍內的人他都還沒有結交。
資料範圍
對於 100% 的資料，保證5<=n<=1000000, 1<=d<=n, 所有市縣編號不超過32767。
輸入檔案第一行為兩個正整數n，d。分別表示隊伍人數和他想找到的最長的區間長度。
接下來的n行，每行有乙個整數，表示每個人所在市縣的編號（從左向右）。
輸出資料為一行，這行有兩個整數，用空格分開，按順序分別代表能找到的朋友所在不同市縣的最大數和找到這些朋友的最小區間長度。
這道題我預計今年很有可能會考。
和前面那道dd_enger的吃麵包的解法一樣。
1 #include2using
namespace
std;34
int n,m,a[1000005],sum[32770],ans[2],tot=0
,l,r;56
intmain()723
24if(tot>ans[0])
25else
if(tot==ans[0]&&ans[1]>r-l+1)
26 r++;27}
2829 cout<0]<<"
"<1]<30return0;
3132 }
11月15日心得
學習了json json是乙個值可以是簡單值也可以是復合型別的值 對值的型別和格式要求嚴格 復合型別的值只能是陣列或物件，不能是函式 日期物件 正規表示式等 簡單的值包括 字元 數值 布林 null 不能使用nan undefined 字串要使用雙引號不能使用單引號 物件的鍵必須放雙引號裡 陣列或物...
11月15日站立會議
小組名稱 飛天小女警 專案名稱 禮物挑選小工具 小組成員 沈柏杉 組長 程媛媛 楊鈺寧 譚力銘 ssh git git.coding.net shenbaishan gift.git 會議地點 傳媒西二樓實驗室 會議內容 一.已完成項 寫新的nabcd並分析，發隨筆 程媛媛 編寫軟體需求規格說明書 ...
11月15日 課堂筆記
三層架構 表現層 ui 通俗講就是展現給使用者的介面，即使用者在使用乙個系統的時候的所見所得 業務邏輯層 bll 針對具體問題的操作，也可以說是對資料層的操作，對資料業務邏輯處理 資料訪問層 dal 該層所做事務直接運算元據庫，針對資料的增添 刪除 修改 更新 查詢等每層之間是一種垂直的關係 優點 ...