Límite de recursos Límite
de memoria: 256,0 MB Límite de tiempo de C/C++: 1,0 s Límite de tiempo de Java: 3,0 s Límite de tiempo de Python: 5,0 s
Introduzca dos conjuntos de enteros A y B, encuentre su intersección, unión y B en A Yu Ji. El cálculo de la intersección, la unión y el resto requiere escribir una sola función.
La primera línea de entrada es un número entero n, que indica el número de elementos en el conjunto A.
La segunda línea tiene n números enteros diferentes ingresados en orden ascendente, que representan los elementos del conjunto A; la
tercera línea es un número entero m, que representa el número de elementos del conjunto B.
En la cuarta línea, se ingresan m números enteros diferentes en orden ascendente, que representan los elementos del conjunto B. Todos los elementos del conjunto son números enteros
dentro del rango de int, n, m <= 1000.
La primera línea de salida genera todos los elementos en la intersección de A y B en orden ascendente.
La segunda línea genera todos los elementos de la unión de A y B en orden ascendente.
La tercera línea genera todos los elementos del conjunto restante de B en A en orden ascendente.
Entrada:
5
1 2 3 4 5
5
2 4 6 8 10
Salida:
2 4
1 2 3 4 5 6 8 10
1 3 5
No diré mucho sobre la solución específica, solo cargue el código directamente:
Método 1;
#include<iostream>
using namespace std;
typedef long long ll;
const ll N = 1e4;
ll A[N],B[N],C[N],U[N],Y[N],m,n;
ll tempc = 0,tempu,tempy;
void Crossset(ll *a,ll *b,ll n,ll m){
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
if(a[i]==b[j])
C[tempc++] = b[j];
}
}
for (int i = 0; i < tempc; i++)
{
cout<<C[i]<<" ";
}
cout<<endl;
}
void Uset(ll *a,ll *b,ll n,ll m){
for (int i = 0; i < n; i++)
{
U[tempu++] = a[i];
}
for (int j = 0; j < m; j++)
{
U[tempu++] = b[j];
}
for (int i = 0; i < n; i++)
{
for (int j = n; j < tempu; j++)
{
if (U[i] == U[j] )
{
for (int x = j; x < tempu-1; x++)
{
U[x] = U[x+1];
}
tempu--;
}
}
}
for ( int i = 0;i<tempu;i++){
cout<<U[i]<<" ";
}
cout<<endl;
}
void modSet(ll *a,ll *b,ll n,ll m){
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
if(b[i] == a[j]){
for(int x = j;x<n-1;x++){
a[x] = a[x+1];
}
n--;
}
}
}
for (int i = 0; i < n; i++)
{
cout<<a[i]<<" ";
}
}
int main(){
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> A[i];
}
cin >> m;
for (int i = 0; i < m; i++)
{
cin >> B[i];
}
Crossset(A,B,n,m);
Uset(A,B,n,m);
modSet(A,B,n,m);
}
Método 2:
muestra que no necesitamos crear múltiples matrices, solo necesitamos dos punteros para apuntar a las dos matrices de AB y luego realizar las operaciones correspondientes.
#include <stdio.h>
int a[1010];
int b[1010];
int n,m;
//并集
void unionSet()
{
int p1=0;
int p2=0;
while(p1<n&&p2<m){
if(a[p1]==b[p2]){
printf("%d ",a[p1++]);
p2++;
}
while(p1<n&&a[p1]<b[p2]){
printf("%d ",a[p1++]);
}
while(p2<m&&b[p2]<a[p1]){
printf("%d ",b[p2++]);
}
}
while(p1<n){
printf("%d ",a[p1++]);
}
while(p2<m){
printf("%d ",b[p2++]);
}
printf("\n");
}
//交集
void intersection()
{
int p1=0;
int p2=0;
while(p1<n&&p2<m){
if(a[p1]==b[p2]){
printf("%d ",a[p1++]);
p2++;
}
while(p1<n&&a[p1]<b[p2]){
p1++;
}
while(p2<m&&b[p2]<a[p1]){
p2++;
}
}
printf("\n");
}
//补集
void supplementarySet()
{
int p1=0;
int p2=0;
while(p1<n&&p2<m){
while(a[p1]==b[p2]){
p1++;
p2++;
}
while(p1<n&&a[p1]<b[p2]){
printf("%d ",a[p1++]);
}
while(p2<m&&b[p2]<a[p1]){
p2++;
}
}
while(p1<n){
printf("%d ",a[p1++]);
}
printf("\n");
}
int main()
{
int i;
scanf("%d",&n);
for(i = 0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&m);
for(i = 0;i<m;i++){
scanf("%d",&b[i]);
}
intersection();
unionSet();
supplementarySet();
}