標準c++4158 CD
4158 CD
問題を解く
#include <iostream>
#include <vector>
using namespace std;
void fast_io(void)
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
}
int main()
{
fast_io();
while (1)
{
int n, m;
int res = 0, num;
int posiA = 0, posiB = 0;
vector<int> a;
vector<int> b;
cin >> n >> m;
if (n == 0 && m == 0)
{
break;
}
for (int i = 0; i < n; i++)
{
cin >> num;
a.push_back(num);
}
for (int i = 0; i < m; i++)
{
cin >> num;
b.push_back(num);
}
while (1)
{
if (posiA == a.size() || posiB == b.size())
break;
else if (a[posiA] < b[posiB])
posiA++;
else if (a[posiA] > b[posiB])
posiB++;
else
{
posiA++;
posiB++;
res++;
}
}
cout << res << '\n';
}
}
CDの番号を昇順で受け取るからです.2人のCD番号を比較し、総数を比較して結果を出力します.
Reference
この問題について(標準c++4158 CD), 我々は、より多くの情報をここで見つけました https://velog.io/@jaranda/백준-c-4158-CDテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol