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){

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

  26.     system("pause");
  27.     return 0;
  28. }
複製代碼

作者: 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){

  6.     unsigned i,n,j,N,c,k;
  7.     /*cin >> n >> N;*/
  8.     scanf("%u %u",&n,&N);
  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.               scanf("%u",&k);
  17.               s[k]=1;
  18.           }
  19.           for(j=0;j<N;j++)
  20.           {
  21.                    /*cin >> k;*/
  22.                    scanf("%u",&k);
  23.               if(s[k] == 1){

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

  30.     /*system("pause");*/
  31.     return 0;
  32.     }
複製代碼

作者: b1081081    時間: 2010-11-13 10:22

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

  6.     unsigned i,n,j,N,c,k;
  7.     /*cin >> n >> N;*/
  8.     scanf("%u %u",&n,&N);
  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.               scanf("%u",&k);
  17.               s[k]=1;
  18.           }
  19.           for(j=0;j<N;j++)
  20.           {
  21.                    /*cin >> k;*/
  22.                    scanf("%u",&k);
  23.               if(s[k] == 1){

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

  30.     /*system("pause");*/
  31.     return 0;
  32.     }
複製代碼

作者: 大乖乖v    時間: 2011-8-9 18:12

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













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




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