fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int findMax(vector<int> v) {
  5.     int mx = v[0];
  6.     for (int i = 1; i < v.size(); i++) {
  7.         if (v[i] > mx) {
  8.             mx = v[i];
  9.         }
  10.     }
  11.     return mx;
  12. }
  13. vector<int> filterLessThanAverage(vector<int> v) {
  14.     int sum = 0;
  15.  
  16.     for (int i = 0; i < v.size(); i++) {
  17.         sum += v[i];
  18.     }
  19.  
  20.     double avg = (double)sum / v.size();
  21.  
  22.     vector<int> res;
  23.  
  24.     for (int i = 0; i < v.size(); i++) {
  25.         if (v[i] < avg) {
  26.             res.push_back(v[i]);
  27.         }
  28.     }
  29.  
  30.     return res;
  31. }
  32.  
  33. int main() {
  34.     int n;
  35.     cin >> n;
  36.  
  37.     vector<int> v(n);
  38.  
  39.     for (int i = 0; i < n; i++) {
  40.         cin >> v[i];
  41.     }
  42.  
  43.     cout << "Max: " << findMax(v) << endl;
  44.  
  45.     vector<int> filtered = filterLessThanAverage(v);
  46.  
  47.     cout << "Filtered: ";
  48.     for (int i = 0; i < filtered.size(); i++) {
  49.         cout << filtered[i] << " ";
  50.     }
  51.  
  52.     return 0;
  53. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
5 
1 2 3 4 5
stdout
copy 
Max: 5
Filtered: 1 2
https://ideone.com/sZe39J
language:
C++14 (gcc 8.3)
created:
10 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!