Probleme de informatica - enunturi si rezolvari

Se citeste un numar natural n si un vector cu 2*n elememente numere naturale. Construiti n fractii folosind elementele vectorului astfel incat suma fractiilor sa fie maxima si fiecare element sa apara intr-o singura fractie.
Exemplu: n=3 si vectorul 3 2 4 7 8 6 , fratiile vor fi 8/2 7/3 6/4.

#include<iostream>
using namespace std;
int main()
{
    int a[100],aux,n,i,j;
	cout<<"n="; cin>>n;
	for(i=1;i<=2*n;i++) cin>>a[i];
	for(i=1;i<=2*n;i++)
		for(j=i+1;j<=2*n;j++)
			if(a[i]<a[j])
			{
				aux=a[i];
				a[i]=a[j];
				a[j]=aux;
			}			
    for(i=1;i<=n;i++) cout<<a[i]<<"/"<<a[2*n+1-i]<<endl;
	return 0;
}

30 ian 2025

Site-ul conține 884 de probleme rezolvate