Question

Se da un sir cu n componente numar natural. afisati cea mai mare suma formata cu n/2 componente. c++

Answer 1

#include <iostream>

using namespace std;

int main()

{

  int n,v[30],i,j,aux,s=0;

  cin>>n;

 for(i=0;i<n;i++)

      cin>>v[i];

   //aranjez crescator doar celen valori

    for(i=0;i<n;i++)

       for(j=i+1;j<n;j++)

            if(v[i]>v[j])

                  {aux=v[i];v[i]=v[j];v[j]=aux;

                  }

    //adun ultimele n/2 valori

     for(i=n-n/2;i<n;i++) s+=v[i];

   cout<<s;

   return 0;

}