標題:
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 編輯
#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++)
{
cin >> k;
s[k]=1;
}
for(j=0;j<N;j++)
{
cin >> k;
if(s[k] == 1){
c++;
}
}
cout << c << endl;
}
system("pause");
return 0;
}
複製代碼
作者:
Alen
時間:
2010-11-6 11:19
/* */
#include <iostream>
#include <cstdlib>
using namespace std;
int main(void){
int n, m;
while (cin >> n >> m){
for (int i = 0; i < n; i++){
int a[m], b[m], ans=0;
for (int j = 0; j < m; j++){
cin >> a[j];
}
for (int j = 0; j < m; j++){
cin >> b[j];
}
for (int j = 0; j < m; j++){
for (int k = 0; k < m; k++){
if (a[j] == b[k]){
ans++;
}
}
}
cout << ans << endl;
}
}
//system("pause");
return 0;
}
複製代碼
作者:
buy
時間:
2010-11-6 11:44
#include <stdio.h>
/*#include <iostream> //引入函數庫
#include <cstdlib>
using namespace std; */
int main(void){
unsigned i,n,j,N,c,k;
/*cin >> n >> N;*/
scanf("%u %u",&n,&N);
for(i=0;i<n;i++)
{
unsigned long s[200000]={0};
c=0;
for(j=0;j<N;j++)
{
/*cin >> k;*/
scanf("%u",&k);
s[k]=1;
}
for(j=0;j<N;j++)
{
/*cin >> k;*/
scanf("%u",&k);
if(s[k] == 1){
c++;
}
}
/*cout << c << endl;*/
printf("%u\n",c);
}
/*system("pause");*/
return 0;
}
複製代碼
作者:
b1081081
時間:
2010-11-13 10:22
#include <stdio.h>
/*#include <iostream> //引入函數庫
#include <cstdlib>
using namespace std; */
int main(void){
unsigned i,n,j,N,c,k;
/*cin >> n >> N;*/
scanf("%u %u",&n,&N);
for(i=0;i<n;i++)
{
unsigned long s[200000]={0};
c=0;
for(j=0;j<N;j++)
{
/*cin >> k;*/
scanf("%u",&k);
s[k]=1;
}
for(j=0;j<N;j++)
{
/*cin >> k;*/
scanf("%u",&k);
if(s[k] == 1){
c++;
}
}
/*cout << c << endl;*/
printf("%u\n",c);
}
/*system("pause");*/
return 0;
}
複製代碼
作者:
大乖乖v
時間:
2011-8-9 18:12
很不错,值得鼓励,。。。
舒友阁
舒友阁旗舰店
舒友阁怎么样
淘宝网舒友阁
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2