Ressourcenlimit
Speicherlimit: 256,0 MB C/C++-Zeitlimit: 1,0 s Java-Zeitlimit: 3,0 s Python-Zeitlimit: 5,0 s
Geben Sie zwei Ganzzahlmengen A und B ein, finden Sie deren Schnittpunkt, Vereinigung und B in A Yu Ji. Für die Berechnung von Schnittmenge, Vereinigung und Rest ist das Schreiben einer einzigen Funktion erforderlich.
Die erste Eingabezeile ist eine Ganzzahl n, die die Anzahl der Elemente in der Menge A angibt.
In der zweiten Zeile werden n verschiedene Ganzzahlen in aufsteigender Reihenfolge eingegeben, die die Elemente in Satz A darstellen. Die
dritte Zeile ist eine Ganzzahl m, die die Anzahl der Elemente in Satz B darstellt.
In der vierten Zeile werden m verschiedene Ganzzahlen in aufsteigender Reihenfolge eingegeben, die die Elemente in Menge B darstellen. Alle Elemente in der
Menge sind Ganzzahlen im Bereich von int, n, m<=1000.
Die erste Ausgabezeile gibt alle Elemente im Schnittpunkt von A und B in aufsteigender Reihenfolge aus.
Die zweite Zeile gibt alle Elemente in der Vereinigung von A und B in aufsteigender Reihenfolge aus.
Die dritte Zeile gibt alle Elemente der Restmenge von B in A in aufsteigender Reihenfolge aus.
Eingabe:
5
1 2 3 4 5
5
2 4 6 8 10
Ausgabe:
2 4
1 2 3 4 5 6 8 10
1 3 5
Ich werde nicht viel über die spezifische Lösung sagen, laden Sie einfach den Code direkt hoch:
Methode 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);
}
Methode 2: Es
zeigt, dass wir nicht mehrere Arrays erstellen müssen, sondern nur zwei Zeiger benötigen, um auf die beiden Arrays von AB zu zeigen und dann entsprechende Operationen auszuführen
#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();
}