Shorting 2 corresponding arrays? Please help

[Marvin Copenhaver]

Hey guys im trying sort my Calorie array and day array corresponding to each other but i have no idea how to start i cant grasp the concept for some reason.

i want it to sort by calories in descending order.

so instead of this...

Day: Calories:

1 200
2 500
3 400
4 600
5 100

I want this.....

5 100
1 200
3 400
2 500
4 600

#include <cstdlib>
#include <iostream>

using namespace std;

//Prototypes
int getDays(int);
void getCal(int*,int);
float calcSum(float,int*,int);
float calcAvg(float,int);
void sortRay(int*,int*,int);


int main(int argc, char *argv[])
{
    int days;
    int *calorie;
    int *day;
    float sum = 0;
    float average = 0;
    
    days = getDays(days);
    day = new int[days];
    calorie = new int[days];
          
    getCal(calorie,days);
   
    sum = calcSum(sum,calorie,days);
    
    average = calcAvg(sum,days);
    
    cout << days << endl;
    cout << sum << endl;
    cout << showpoint << average << endl;
    for (int i = 0; i < days; i++)
        {
        cout << calorie[i] << endl;
        }
        
    system("PAUSE");
    return EXIT_SUCCESS;
}



//******************************************************************************
int getDays(int days)
{
    cout << "Please type how many days to track for the month 1-31" << endl;
    cin >> days;
    while (days <= 0 || days > 31)
          {
                cout << "please provide a valide amount" << endl;
                cin >> days;
          }
    return days;
}
//******************************************************************************

void getCal(int* calorie,int days)
{
     for (int i = 0; i < days; i++)
        {
          cout << " How many calories where taken? " << endl;
          cin >> calorie[i];   
        } 
     
}    
//******************************************************************************

float calcSum(float sum, int* calorie,int days)
{
 int average;
  for (int i = 0; i < days; i++)
         {
              sum+=calorie[i];
         }  
  
  return sum;
    
}
//******************************************************************************

float calcAvg(float sum,int days)
{
      float average = 0;
      average = (float)sum / (float)days;
      return average;
}
//******************************************************************************
    
void sortRay(int* day, int* calorie,int days)
{

}

[ajh32]

First I would suggest that you hold both the day number and calories for that day in the same object:

struct Data
{
   Data() : day(0), calories(0) {}
   int day;
   int calories;
};

Then hold all the data in a std::map, using the day as the index, this will then sort your data on the day index:

#include <map>

using namespace std;

struct Data
{
   Data() : day(0), calories(0) {}
   int day;
   int calories;
};

int main()
{
   typedef map<int, Data> DATA_TYPE;
   DATA_TYPE mydata;

   // declare instance:
   Data data;
	
   // TO DO - add some data
   // code ...

   // insert into map, which will automatically sort on index:
   mydata.insert(DATA_TYPE::value_type(data.day, data));

   // rest of code etc...

   return 0;
}