HDU 2555 陷阱(模擬,結構體陣列)

2022-03-22 21:18:39 字數 883 閱讀 9860

這道題目意思很明白,有不確定的資料沙包和陷阱,還要排序···那就必須要用結構體+陣列

/*

在地面上有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 面,則要用一次轉動完成其他六面,開始...