題目傳送門:
題目很簡單,不過我是來講選擇排序的。
選擇排序\((selection sort)\)是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法。
然後我們過載一下運算子,直接排序就可以了。
時間複雜度:\(o(n^2)\)
空間複雜度:\(o(n)\)
**如下:
#include #include using namespace std;
int n;
int read()
struct oier //按照題意比較
}o[105];
int main()
for(int i=1;ifor(int i=1;i<=n;i++)
printf("%s\n",o[i].s);
return 0;
}
洛谷 P1104 生日
cjf君想調查學校oi組每個同學的生日,並按照從大到小的順序排序。但cjf君最近作業很多,沒有時間,所以請你幫她排序。有22行,第11行為oi組總人數nn 第22行至第n 1n 1行分別是每人的姓名ss 出生年yy 月mm 日dd。有nn行,即nn個生日從大到小同學的姓名。如果有兩個同學生日相同,輸...
洛谷 P1104 生日 結構體排序
傳送門 思路 雖然是個水題,但是不認真讀題的下次就是一直wa,一定記著在結構體排序時同年同月同日生的人要id大的在前。實現 include define endl n define null null define ll long long define int long long define p...
sort填坑 洛谷 P1104 生日
題目描述 cjf君想調查學校oi組每個同學的生日,並按照從大到小的順序排序。但cjf君最近作業很多,沒有時間,所以請你幫她排序。輸入格式 有2行,第1行為oi組總人數n 第2行至第n 1行分別是每人的姓名s 出生年y 月m 日d。輸出格式 有n行,即n個生日從大到小同學的姓名。如果有兩個同學生日相同...