Информатика C++

[SpungeBub]

Имам следната задача:"Да се напише програма, която след въведен масив да намери четните елементи да ги прехвърли в друг масив и след това да го подреди в низходящ ред и изведе."

[anonymous908491]

такива задачи в началното училище дават

[anqfnq]

#include<iostream>
using namespace std;
int main()
{
int n, temp, i, j;
cin>>n;
int arr[n], array[n];

for(int i = 0; i < n; i++)
{
cin>>arr[i];
if(arr[i] % 2 == 0)
{
array[i] = arr[i];
}
}

for(i = 1; i < n; ++i)
{
for(j = 0; j <(n - i); ++j)
if(array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}

for(int i = n - 1; i >= 0; i--)
{
cout << array[i] << endl;
}

system("pause");
return 0;

}

[killemall_2002]

#include<iostream>
using namespace std;
int main()
{
int n, temp, i, j;
cin>>n;
int arr[n], array[n];

for(int i = 0; i < n; i++)
{
cin>>arr[i];
if(arr[i] % 2 == 0)
{
array[i] = arr[i];
}
}

for(i = 1; i < n; ++i)
{
for(j = 0; j <(n - i); ++j)
if(array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}

for(int i = n - 1; i >= 0; i--)
{
cout << array[i] << endl;
}

system("pause");
return 0;

}

Според мен това е прекалено бавно сортиране
#include<bits/stdc++.h>
using namespace std;
int a[10000], a1[10000];
bool f(int a,int b)
{
if(a>b) return true;
return false;
}
int main()
{
int n,k=0;
cin>>n;
for(int i=0;i<n;i++) {cin>>a[i];}
for(int i=0;i<n;i++) if(a[i]%2==0) {a1[k]=a[i];k++;}
sort(a1,a1+k,f);
for(int i=0;i<k;i++) cout<<a1[k]<<" ";
cout<<endl;
return 0;

}
това ще върви по бързо