演算法筆記2 6 C語言10 15

2021-10-09 06:36:28 字數 760 閱讀 6542

題目描述:

輸入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...