筆試最後兩個程式設計題

前陣參加了小公尺筆試，最後倆程式設計題一直沒上機試試，今天下午閒著沒事，實現了下。

#include #include int del_blank(char a)

int main(void)

我將各個結構體元素按start從小到大排序，然後分 重合 相交 相離 三種情況考慮。

#include typedef struct node

s;void sort_s(int n, s a)
a[j].start = tstart;
a[j].end = tend;
}return ;
}int calculates(int n, s a)
int main(void)
, , , , }; 
int result;
sort_s(5, a);
result = calculates(5, a);
printf("\n%d ", result);
getch();
return 0;
}

int calculates(int

n, s a)
return
result;
}

程式有所不足，希望大家多提建議，共同學習進步！

兩個邏輯題

近期遇到兩個邏輯題，感覺有點好玩，發上來以作記錄。1 給定9個球，其中乙個質量比其他8個球要輕 或者重 給定乙個天平，問最少幾次可以把這個輕球找出來。2 給定一組大小長短不一的樂高積木，以及乙個天平，如何把這組樂高積木按照重量從輕到重排列出來。第一題，只要把9個球分成3組，兩組先比較，重量輕的一組，...

兩個分塊題

題目一 給出乙個長為 n 的數列，以及 n個操作，操作涉及區間加法，詢問區間內小於某個值 x的元素個數。分析 將數列分成sqrt n 塊，每塊維護乙個懶惰標記 乙個有序表 vector實現 即可。操作的時候，先暴力處理左右兩端不完整的塊，再處理中間完整的塊，注意懶惰標記的釋放。區間加法o n 詢問區...

兩個推理題

一 5位運動員參加了10公尺臺跳水比賽，有人讓他們 比賽結果 a選手說 b第二，我第三 b選手說 我第二，e第四 c選手說 我第一，d第二 d選手說 c最後，我第三 e選手說 我第四，a第一 比賽結束後，每位選手都說對了一半，請程式設計確定比賽的名次。首先的判斷條件為名次，名次為1 5 在通過題目中...