AcWing 1996 打亂字母(貪心,二分)

2022-09-19 13:15:12 字數 718 閱讀 1865

遍歷的陣列的時候,用貪心的思想,用當前字串最好的情況與其他字串最壞的情況對比得出應待的最大位置,用當前字串的最壞情況與其他字串最好情況進行對比得出應得的最小位置。

#include #include #include using namespace std;

int n;

const int n = 50010;

string a[n], b[n], c[n];

//定義三個陣列,a記錄輸入,b陣列記錄最小排序情況,c陣列記錄最大排序情況

int main(int argc, char* ar**)

sort(b + 1, b + n + 1);

sort(c + 1, c + n + 1);

//將兩個情況的陣列排序

for(int i=1;i<=n;i++)

cout << r << ' ';

l = 1;

r = n;

reverse(a[i].begin(), a[i].end());//逆序,即a[i]的最壞情況

while (l> 1;

if (c[mid] <= a[i])

l = mid;

else

r = mid - 1;

} cout << r << endl;

}}

看題目的時候根本想不到是貪心和二分,用了自己的辦法做結果wa。裂開。

grub1 99 編譯安裝

2 編譯 解壓 grub 1.99.tar.gz 然後進入grub 1.99,配置 configure prefix opt grub2 編譯 make 安裝 make install 3 安裝 進入 opt grub2 sbin,執行下面命令 grub install root directory...

NYOJ199無線網覆蓋

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 我們的樂樂同學對於網路可算得上是情有獨鍾,他有乙個計畫,那就是用無線網覆蓋鄭州大學。現在學校給了他乙個機會,因此他要購買很多的無線路由。現在他正在部署某條大道的網路,而學校只允許把他的無線路由器放在路的正中間。我們預設這條大道是...

新iPhone何以只售199美元

據pcmagzine 報道,蘋果公司在wwdc上發布其3g版iphone的訊息在大多數人的預料之中,但是其低廉的售價卻的確出乎很多人的意料。據悉此次發布的3g版iphone中,8gb版本的售價僅為199美元,而16gb版本的售價也只有299美元。為什麼一部有如此高記憶體,配備有3g gps技術,擁有...