這道題目意思很明白,有不確定的資料沙包和陷阱,還要排序···那就必須要用結構體+陣列
/*在地面上有n 個大小不等的長方形陷阱,每個陷阱的周長各不相同,每個參賽者都有乙個沙包,閉上眼睛把它扔向地面,
如果沙包掉到了某個陷阱裡,那麼這個參賽者根據這個陷阱的周長長度(如50公尺),繞跑道跑陷阱的周長長度(如50公尺)
如果沙包沒有掉到任何乙個陷阱裡,那麼恭喜你,你跑0公尺。
有m<20000個同學參加了比賽,為了給跑步跑得最多的三位同學(冠軍、亞軍、季軍)頒發安慰獎,
必須給這m個同學的跑的長度按從多到少排序。
如下圖一樣的座標系與長方形,這些長方形(陷阱)的四條邊都與x軸或y軸平行,
它們之間互不相交,它們的左上角頂點的座標與右下角頂點的座標已知,
給定乙個你扔出去的沙包(看作是乙個點)的座標,可以得到你要跑的距離。(注意,這裡的座標值都不超過10000)
*/#include#include#include#include#includeint cmp(const void *a,const void *b)
/*typedef*/ struct pointp[20010];
/*typedef */struct tout[105];
/*typedef struct notenote;
typedef struct tt;
t a[105];
note b[20005]; //落點
int c[20005]; //陷阱
*/using namespace std;
int main()}}
qsort(c,m,sizeof(c[0]),cmp);
for(i=0;i}
HDU2555 人人都能參加第30屆校田徑運動會了
problem description 杭州師範大學第29屆田徑運動會圓滿的閉幕了,本屆運動會是我校規模最大,參賽人數最多的一次運動會。在兩天半時間裡,由學生 教工組成的61支代表隊共2664名運動員參加了比賽。比賽期間,運動健兒賽出了風格 賽出了水平,共有9人次打破6項校紀錄。我們寢室的4名同學是...
寒假筆記 充滿陷阱的模擬
原題位址 題目描述 也許你早就知道階乘的含義,n階乘是由1到n相乘而產生,如 12 1 2 3 4 5 6 7 8 9 10 11 12 479,001,600 12的階乘最右邊的非零位為66。寫乙個程式,計算n 1 n 50,000,000 階乘的最右邊的非零位的值。注意 10,000,000 有...
HDU 5983 模擬魔方 模擬
題意是說給定乙個 2 2 魔方的各個面的情況,問是否能轉動不超過一次使得魔方復原。思路是先在輸入的時候統計一下已完成的面數,要想以最多一次的轉動使得魔方復原,那麼已完成的面數只能是 2 面或者 6 面,此處可剪枝。若已完成 6 面,那麼一定可以復原 若已完成 2 面,則要用一次轉動完成其他六面,開始...