習題5 4 uva10793交換學生

2021-09-26 11:07:06 字數 1063 閱讀 8351

哎,英語不好,地動山搖…

這題的意思是說 如果有人從a 到 b 就必須有人從 b 到 a

注意 每個人來說都是不一樣的!例如前面出現

1 22 1

此時後面再只出現乙個 1 2 那麼是no! 此 1 2 非匹 1 2!!!!!!

我剛開始就是因為他們一樣,我就想這樣好難,map不行,因為可能一對多,而且要去重?好,用set即可!(傻子)開個結構體,乙個 x,乙個 y ,

那麼如何判斷出現了兩兩對應的情況呢? 機智的我,再來乙個set ! 把每個所存的 x,y互換再存於乙個set 中!因為set 本身從小到大排列!(結構體怎麼辦?默默學了下過載運算子),這時只要從兩個set 的第乙個 比較到 最後乙個都一樣就ok啦

然後,wa…

查了下,好像可以一樣…那就不去重!不去重的set? vector !

稍微改了下,wa… (開始懷疑人生)

輸出中間結果,哦豁,傻子只排了x 莫得排 y ! 修改! ac! nice ! 不用wa到4點了嗚嗚嗚

上**!

#include using namespace std;

struct stu

}q;vectorhh,haha;

int main()

sort(haha.begin(),haha.end());

sort(hh.begin(),hh.end());

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

}if(ok) printf("yes\n");

else printf("no\n");

} return 0;

}

這裡在加個運算子的連線:

另外,如果是兩個set 比較時的迴圈可以這麼寫

for (set::iterator it = haha.begin(),it2 = hh.begin();  it != haha.end(); ++it,++it2 )
還有,我好菜,在某部落格看到了一篇用map 寫的!用了pair 我怎麼沒想到嗚嗚嗚

付上連線 :

好,可以安心的睡了

例題5 4 反片語 UVa156

演算法 競賽入門經典 第2版 第5章c 與stl入門 例 題5 4反片語 uva156 感悟。2 結合書中中文,英文原題能很快讀懂。3 在搭建輸入輸出框架中,對string進一步熟悉,該英文原題pdf檔案中無法複製輸入資料,網上找了一通,保留如下 ladder came tape soon lead...

習題5 4 使用函式求素數和

習題5 4 使用函式求素數和 20 分 本題要求實現乙個判斷素數的簡單函式 以及利用該函式計算給定區間內素數和的函式。素數就是只能被1和自身整除的正整數。注意 1不是素數,2是素數。int prime int p int primesum int m,int n 其中函式prime當使用者傳入引數p...

leetcode習題集 54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...