提交时间:2025-05-01 11:08:21
运行 ID: 10142
#include <bits/stdc++.h> using namespace std; int a[1010] = {0},b[1010] = {0}; int main() { int n,m; cin>>n; int c[100010] = {0}; int f = 0; for(int i = 0;i < n;i++) { cin>>a[i]; c[f] = a[i]; f++; } cin>>m; for(int i = 0;i < m;i++) { cin>>b[i]; c[f] = b[i]; f++; } sort(a,a + n); sort(b,b + m); sort(c,c + n + m); int g = 0; int ffhh = 0; if(n < m) { swap(n,m); swap(a,b); ffhh = 1; } sort(a,a + n); sort(b,b + m); for(int i = 0;i < n;i++) { for(int j = 0;j < n;j++) { if(a[i] == b[j]) { cout<<a[i]<<" "; } } } cout<<endl; int temp = c[0]; for(int i = 0;i <= n + m;i++) { int sum = 0; cout<<temp<<" "; for(int j = i;;j++) { if(c[j] != 0 && c[j] != temp) { sum = j;break; } } temp = c[sum]; i = sum; } cout<<endl; for(int i = 0;i < n;i++) { bool flag = 0; for(int j = 0;j < m;j++) { if(a[i] == b[j]) { flag = 1; break; } } if(flag == 0) { cout<<a[i]<<" "; } } return 0; }