題目描述:
輸入3個字串,按從小到大的順序輸出。要求使用指標的方法進行處理。
輸入:
3行,每行乙個用字串。保證每個字串的長度不超過20。
輸出:
按從小到大的順序輸出這3個字串,每個字串一行。
請注意行尾輸出換行。
樣例輸入:
china
clock
deal
樣例輸出:
clock
china
deal
此處用到了字串交換
#include
#include
void
sort
(char s1,
char s2,
char s3)
;void
swap
(char str1,
char str2)
;int
main()
void
sort
(char s1,
char s2,
char s3)
void
swap
(char str1,
char str2)
//字串交換函式
牛客練習賽26 C 城市規劃
思路 這題要用o n 的複雜度 讀入優化才不會超時。對於線段 l,r 將右端點標記,同時儲存以點r為右端點的線段的最大左端點值max r 由小到大遍歷所有城市,同時用 l 表示已斷開的城市的最大值,在遇到城市i被標記時,判斷max r 與l的大小,若max r 大於l,則說明還有路徑沒有斷開,則 a...
牛客練習賽26 C 城市規劃
鏈結 題意有1 n共n個城市,城市i與城市i 1相連線,現在有m個要求,每個要求包含兩個城市x y,即它們二者不能相通,問要滿足這些要求,最小需要斷掉幾個城市的連線 分析考慮乙個很顯然的o m logm o mlogm o mlog m 的做法,首先對所有線段按照右端點排序,然後每次在右端點處切,但...
牛客網練習賽26C城市規劃
輸入描述 第一行兩個整數n,m,分別表示城市的數量和請求的數量 接下來m行,每行兩個整數x,y,表示需要使得x不能到達y 輸出描述 輸出乙個整數,表示最小斷開橋的數量 思路 dp j i 表示 i,j 之間至少斷開一條路 當有多條要求都指向j時,保留其中最大值。include includeusin...