cum faci un algoritm în c++ pentru a afla cele mai mari 3 numere dintr-un șir de n numere?
Răspunsuri la întrebare
Răspuns de
1
Răspuns:
#include <iostream>
using namespace std;
int main(){
int v[1001],n;
cin>>n;
for(int i=1;i<=n;i++){ //citirea vectorului
cin>>v[i];
}
for(int i=1;i<=n;i++){ //sortezi vectorul in ordine cresc
for(int j=i+1;j<=n;j++){
if(v[i]>v[j]){
swap(v[i],v[j]);
}
}
}
cout<<v[n]<<' '<<v[n-1]<<' '<<v[n-2]; //ultimele 3 nr sunt cele mai mari
}
Explicație:
Alte întrebări interesante
Matematică,
8 ani în urmă
Fizică,
8 ani în urmă
Engleza,
8 ani în urmă
Chimie,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Poti sorta in ordine descrescatoare cu selection sort doar pentru primele 3 elemente.