问题来源

Requires: variables, data types, and numerical operators, basic input/output, logic (if statements, switch statements), loops (for, while, do-while), arrays

Write a program that asks the user to enter the number of pancakes eaten for breakfast by 10 different people (Person 1, Person 2, …, Person 10) Once the data has been entered the program must analyze the data and output which person ate the most pancakes for breakfast.

★ Modify the program so that it also outputs which person ate the least number of pancakes for breakfast.

★★★★ Modify the program so that it outputs a list in order of number of pancakes eaten of all 10 people. i.e. Person 4: ate 10 pancakes Person 3: ate 7 pancakes Person 8: ate 4 pancakes … Person 5: ate 0 pancakes

解决方法

用lambda

template <typename T>
vector<size_t> sort_indexes(const vector<T> &v) {

  // initialize original index locations
  vector<size_t> idx(v.size());
  iota(idx.begin(), idx.end(), 0);

  // sort indexes based on comparing values in v
  sort(idx.begin(), idx.end(),
       [&v](size_t i1, size_t i2) {return v[i1] < v[i2];});

  return idx;
}

来源：stackoverflow

原始问题解决答案

int pancakeGlutton()
{
    vector<int> pancakes;
    
    for (int i = 0; i < 10; i++) {
        cout << "How many pancakes did you eat?" << endl;
        int num;
        cin >> num;
        pancakes.push_back(num);
    }
    
    vector<size_t> idx(pancakes.size());
    iota(idx.begin(), idx.end(), 0);
    
    sort(idx.begin(), idx.end(),
         [&](size_t i1, size_t i2) {return pancakes[i1] > pancakes[i2];});
    
    for (auto& i : idx)
        cout << "The person " << i + 1 << " : ate " << pancakes[i] << " pancakes." << endl;
    
    return 0;
}