Submission #19025550
Source Code Expand
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
int n,m;
std::cin >> n >> m;
std::vector<int> a(n),b(m);
std::vector<std::pair<int,char>> ret;
for(int i = 0; i < n; i++) std::cin >> a[i];
std::sort(a.begin(), a.end());
for(int i = 0; i < m; i++) std::cin >> b[i];
std::sort(b.begin(), b.end());
int i = 0, j = 0, prev = -1;
while(i < n && j < m){
if(a[i] == b[j] && a[i] != prev){
std::cout << a[i] << "\n";
prev = a[i];
}
if(a[i] < b[j]) i++;
else j++;
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - 共通要素 (Common Elements) |
| User | maple116 |
| Language | C++ (GCC 9.2.1) |
| Score | 100 |
| Code Size | 541 Byte |
| Status | AC |
| Exec Time | 8 ms |
| Memory | 3536 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 100 / 100 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt |
| All | 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01-01.txt | AC | 8 ms | 3536 KiB |
| 01-02.txt | AC | 2 ms | 3484 KiB |
| 01-03.txt | AC | 3 ms | 3508 KiB |
| 01-04.txt | AC | 2 ms | 3444 KiB |
| 01-05.txt | AC | 2 ms | 3484 KiB |
| 01-06.txt | AC | 2 ms | 3508 KiB |
| 01-07.txt | AC | 5 ms | 3488 KiB |
| 01-08.txt | AC | 4 ms | 3532 KiB |
| 01-09.txt | AC | 2 ms | 3532 KiB |
| 01-10.txt | AC | 2 ms | 3364 KiB |
| 01-11.txt | AC | 3 ms | 3416 KiB |
| 01-12.txt | AC | 2 ms | 3380 KiB |
| 01-13.txt | AC | 2 ms | 3448 KiB |
| 01-14.txt | AC | 3 ms | 3472 KiB |
| 01-15.txt | AC | 2 ms | 3536 KiB |
| 01-16.txt | AC | 2 ms | 3524 KiB |
| sample-01.txt | AC | 2 ms | 3532 KiB |
| sample-02.txt | AC | 2 ms | 3368 KiB |
| sample-03.txt | AC | 2 ms | 3516 KiB |
| sample-04.txt | AC | 2 ms | 3428 KiB |