Re: [問題] 找兩個已排序陣列共同的數

看板C_and_CPP作者yoco315 (眠月)時間14年前 (2009/12/12 02:17)推噓0(0推 0噓 12→)

留言12則, 3人參與討論串3/3 (看更多)

有沒有大大可以幫我看一下，我可以接受他說我太慢，但是 wa 是怎樣 ~_~" 我照足上一篇的虛擬碼 code 的阿 Orz ┌────────────────────────────────────┐ ｜int main () { │ ｜ // 宣告 │ ｜ size_t n = 0 ; │ ｜ size_t m = 0 ; │ ｜ std::cin >> n >> m ; │ ｜ size_t *a = new size_t[m] ; │ ｜ size_t *b = new size_t[m] ; │ ｜ for ( size_t i=0; i<n; ++i ) { │ ｜ // 讀取 │ ｜ for ( size_t j=0; j<m; ++j ) { std::cin >> a[j] ; } │ ｜ for ( size_t j=0; j<m; ++j ) { std::cin >> b[j] ; } │ ｜ size_t x = 0 ; │ ｜ size_t y = 0 ; │ ｜ size_t same_cnt = 0 ; │ ｜ // 演算法主要部份 │ ｜ for (;;) { │ ｜ if ( x == m || y == m ) { │ ｜ break ; │ ｜ } │ ｜ if ( a[x] == b[y] ) { │ ｜ ++same_cnt ; │ ｜ ++x ; │ ｜ ++y ; │ ｜ } │ ｜ else if ( a[x] < b[y] ) { │ ｜ ++x ; │ ｜ } │ ｜ else { │ ｜ ++y ; │ ｜ } │ ｜ } │ ｜ std::cout << same_cnt << std::endl ; │ ｜ } │ ｜ delete[] a ; │ ｜ delete[] b ; │ ｜ return 0 ; │ ｜} │ └────────────────────────────────────┘ T______T 我太無能了，對不起 -- To iterate is human, to recurse, divine. 遞迴只應天上有, 凡人該當用迴圈. 　 L. Peter Deutsch -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.113.127

→

cismjmgoshr

12/12 02:25, , 1^F

12/12 02:25, 1^F

→

yoco315

12/12 02:31, , 2^F

12/12 02:31, 2^F

→

yoco315

12/12 02:41, , 3^F

12/12 02:41, 3^F