Міністерство освіти і науки України Національний Університет „Львівська політехніка” Кафедра прикладної математики і фундаментальних наук Лабораторна робота №1 Тема: Множини та операції над ними Львів 2007 Варіант 4а Завдання: Написати програму перевірки відношення А<=B. Передбачити варіант: елементи множин впорядковані в лексико-графічному порядку. Текст програми #include <iostream.h> #include <conio.h> #include <stdio.h> /бібліотеки #include <math.h> int i,j,m,n,p; /змінні void main () { p=1; /прапорець puts("Programa perevirky vidnoshennja A<=B\n"); puts ("Elementy mnozhyn VPORJADKOVANI I JE NATURALNYMY CHYSLAMY\n"); m1: puts ("Vvedit kilkist elementiv mnozhyny A"); cin>>n; /вітальні фрази puts ("Vvedit kilkist elementiv mnozhyny B"); cin>>m; if (n>m ) {puts("Nepravylnyj vvid"); /чи |A|<=|B| goto m1; } int *masyv_A = new int [n]; /масиви елементів int *masyv_B = new int [m]; *(masyv_A+0)=0; *(masyv_B+0)=0; for (i=1; i<=n;i++) { printf("Vvedit %i-uj element mnozhyny A\n",i); cin>>*(masyv_A+i); if (*(masyv_A+i)<=*(masyv_A+i-1) ) /перевірка умови впорядкованості {puts ("Nepravylnyj vvid"); / для А printf("Vvedit %i-uj element mnozhyny A\n",i); cin>>*(masyv_A+i); } } for (j=1; j<=m;j++) { printf ("Vvedit %i-uj element mnozhyny B\n",j); cin>>*(masyv_B+j); if (*(masyv_B+j)<=*(masyv_B+j-1) ) /перевірка умови впорядкованості {puts ("Nepravylnyj vvid"); / для B printf("Vvedit %i-uj element mnozhyny B\n",j); cin>>*(masyv_B+j); } } j=1; for (i=1;i<=n;i++) {m2: if (*(masyv_A+i)==*(masyv_B+j)) j++; else { if (j<m) /перевірка відношення А<=В {j++; goto m2; } else { puts("Vidnoshennja A<=B NE vykonujetsja"); p=0; break; } } } if (p==1) puts("Vidnoshennja A<=B vykonujetsja"); /результат }