Fie un vector x de dimensiune n de numere reale. Sa se tipareasca toate submultimile de doua elemente formate cu elementele vectorului x. Program in c++ va rog.
Răspunsuri la întrebare
Răspuns de
4
#include <iostream>
using namespace std;
const int NMAX = 1000;
int aux[NMAX], x[NMAX], n, nr;
void afis()
{
nr++;
for(int i=1; i<=2; i++) cout << x[i] << ' ';
cout << '\n';
}
void bkt(int k)
{
for(int i=1; i<=n; i++) {
x[k] = aux[i];
if(x[k-1] < x[k] || k == 1) {
if(k == 2) afis();
else bkt(k+1);
}
}
}
int main()
{
cin >> n;
for(int i=1; i<=n; i++) cin >> aux[i];
bkt(1);
cout << "Nr de submultimi este: " << nr << '\n';
return 0;
}
using namespace std;
const int NMAX = 1000;
int aux[NMAX], x[NMAX], n, nr;
void afis()
{
nr++;
for(int i=1; i<=2; i++) cout << x[i] << ' ';
cout << '\n';
}
void bkt(int k)
{
for(int i=1; i<=n; i++) {
x[k] = aux[i];
if(x[k-1] < x[k] || k == 1) {
if(k == 2) afis();
else bkt(k+1);
}
}
}
int main()
{
cin >> n;
for(int i=1; i<=n; i++) cin >> aux[i];
bkt(1);
cout << "Nr de submultimi este: " << nr << '\n';
return 0;
}
Incognito:
vreau doar sa stiu
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă