原创 CCF201312-3 最大的矩形 貪心

問題描述   在橫軸上放了n個相鄰的矩形,每個矩形的寬度是1,而第i(1 ≤ i ≤ n)個矩形的高度是hi。這n個矩形構成了一個直方圖。例如,下圖中六個矩形的高度就分別是3, 1, 6, 5, 2, 3。   請找出能放在給定直方圖

原创 CCF201412-1 門禁系統 桶簽到

問題描述   濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有一個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。 #include<iostream> using

原创 CCF201409-1 相鄰數對 第一題都喜歡用桶排序??

/* 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 */ //#define CCF201409_1 OK #ifdef CCF201409_1 #include<iostream> using namespac

原创 CCF201312-1 出現次數最多的數 桶排序

/* 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的一個。 */ #define CCF201312_1 OK #ifdef CCF201312_1 #define MAX 10005 #incl

原创 CCF201412-3 集合競價 日常暴力帶BUG修復

問題描述   某股票交易所請你編寫一個程序,根據開盤前客戶提交的訂單來確定某特定股票的開盤價和開盤成交量。   該程序的輸入由很多行構成,每一行爲一條記錄,記錄可能有以下幾種:   1. buy p s 表示一個購買股票的買單,每手

原创 Bmob導入DEMO的各種辛酸史(上)

Bmob導入DEMO的各種辛酸史 最近在用Bmob後段雲試着寫 Android。最開始寫Java習慣了IntelliJIDEA看了官網說明屁顛屁顛的跑來了AS的大坑,可從官網Download的Demo直接讓我懵〇了半天,這些個….啥玩意

原创 CCF201403-1 相反數 桶簽到

基本簽到題,用了個桶,把數扔進去。 /* 有 N 個非零且各不相同的整數。請你編一個程序求出它們中有多少對相反數(a 和 -a 爲一對相反數)。 */ #define CCF201403_1 OK #ifdef CCF201403_