Board logo

標題: d478: 共同的數 - 簡易版 [打印本頁]
作者: buy    時間: 2010-11-6 10:45     標題: d478: 共同的數 - 簡易版

內容 ： 正體->简体


因為學長覺得d136太可怕，所以出一題簡單版的XD

小潘跟小花都有很多個正整數，自己的數不會有重覆出現的，而且都是遞增排列。

現在她們想要知道，兩個人的數有幾個重覆的呢？

輸入說明 ：


第一行有兩個數字n,m。 (1<=n<=100,1<=m<=10000)

接著共有n筆測資，每筆測資共有兩行，分別代表兩個人擁有的數，每行共有m個數。

所有數字都不大於231-1。

輸出說明 ：


每筆測資請輸出一個數字，

代表兩個人的數有幾個重覆的。

範例輸入 ：

若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。2 6
1 5 6 8 9 13
3 4 5 7 8 11
4 6 7 14 16 23
6 9 12 13 16 23
範例輸出 ：

2
3提示 ：


如果這題AC了，可以去寫這題的進階版d136。

=========================================

http://zerojudge.tw/ShowProblem?problemid=d478

=========================================
作者: buy    時間: 2010-11-6 11:16

#include <iostream> //引入函數庫
#include <cstdlib>
using namespace std;
int main(void){

    unsigned i,n,j,N,c,k;
    cin >> n >> N;
   
     for(i=0;i<n;i++)
     {
      unsigned long s[200000]={0};
          c=0;
          for(j=0;j<N;j++)
          {

          }
          for(j=0;j<N;j++)
          {
     
          }
      
      }

    system("pause");
    return 0;
}
作者: chuangjoy    時間: 2010-11-6 11:19

本帖最後由 chuangjoy 於 2010-11-6 11:20 編輯
  1. #include <iostream> //引入函數庫
  2. #include <cstdlib>
  3. using namespace std;
  4. int main(void){

  6.     unsigned i,n,j,N,c,k;
  7.     cin >> n >> N;
  8.    
  9.      for(i=0;i<n;i++)
  10.      {
  11.       unsigned long s[200000]={0};
  12.           c=0;
  13.           for(j=0;j<N;j++)
  14.           {
  15.               cin >> k;
  16.               s[k]=1;
  17.           }
  18.           for(j=0;j<N;j++)
  19.           {              
  20.               cin >> k;
  21.               if(s[k] == 1){
  22.                       c++;
  23.               }
  24.           }
  25.       cout << c << endl;
  26.       }

  28.     system("pause");
  29.     return 0;
  30. }
複製代碼
作者: Alen    時間: 2010-11-6 11:19

  1. /*  */
  2. #include <iostream>
  3. #include <cstdlib>
  4. using namespace std;
  5. int main(void){
  6.     int n, m;
  7.     while (cin >> n >> m){
  8.           for (int i = 0; i < n; i++){
  9.               int a[m], b[m], ans=0;
  10.               for (int j = 0; j < m; j++){
  11.                   cin >> a[j];   
  12.               }
  13.               for (int j = 0; j < m; j++){
  14.                   cin >> b[j];   
  15.               }
  16.               for (int j = 0; j < m; j++){
  17.                   for (int k = 0; k < m; k++){
  18.                       if (a[j] == b[k]){
  19.                          ans++;         
  20.                       }
  21.                   }
  22.               }
  23.               cout << ans << endl;
  24.           }
  25.     }
  26.     //system("pause");
  27.     return 0;
  28. }
複製代碼
作者: buy    時間: 2010-11-6 11:44

  1. #include <stdio.h>
  2. /*#include <iostream> //引入函數庫
  3. #include <cstdlib>
  4. using namespace std; */
  5. int main(void){

  7.     unsigned i,n,j,N,c,k;
  8.     /*cin >> n >> N;*/
  9.     scanf("%u %u",&n,&N);
  10.      for(i=0;i<n;i++)
  11.      {
  12.       unsigned long s[200000]={0};
  13.           c=0;
  14.           for(j=0;j<N;j++)
  15.           {
  16.               /*cin >> k;*/
  17.               scanf("%u",&k);
  18.               s[k]=1;
  19.           }
  20.           for(j=0;j<N;j++)
  21.           {
  22.                    /*cin >> k;*/
  23.                    scanf("%u",&k);
  24.               if(s[k] == 1){

  26.                       c++;
  27.               }
  28.           }
  29.       /*cout << c << endl;*/
  30.       printf("%u\n",c);
  31.       }

  33.     /*system("pause");*/
  34.     return 0;
  35.     }
複製代碼
作者: b1081081    時間: 2010-11-13 10:22

  1. #include <stdio.h>
  2. /*#include <iostream> //引入函數庫
  3. #include <cstdlib>
  4. using namespace std; */
  5. int main(void){

  7.     unsigned i,n,j,N,c,k;
  8.     /*cin >> n >> N;*/
  9.     scanf("%u %u",&n,&N);
  10.      for(i=0;i<n;i++)
  11.      {
  12.       unsigned long s[200000]={0};
  13.           c=0;
  14.           for(j=0;j<N;j++)
  15.           {
  16.               /*cin >> k;*/
  17.               scanf("%u",&k);
  18.               s[k]=1;
  19.           }
  20.           for(j=0;j<N;j++)
  21.           {
  22.                    /*cin >> k;*/
  23.                    scanf("%u",&k);
  24.               if(s[k] == 1){

  26.                       c++;
  27.               }
  28.           }
  29.       /*cout << c << endl;*/
  30.       printf("%u\n",c);
  31.       }

  33.     /*system("pause");*/
  34.     return 0;
  35.     }
複製代碼
作者: 大乖乖v    時間: 2011-8-9 18:12

很不错，值得鼓励，。。。













舒友阁舒友阁旗舰店舒友阁怎么样淘宝网舒友阁



歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2