文件最优存储问题

     

#include "rwfile.h"
#include <iostream>
#include < string >
#include <vector>
#include <algorithm>

using namespace std;

//升序比较
bool sortvec( const int t1 , const int t2)
{
    return t1 < t2;
}

double greedy( vector < int > vec , int n)
{
    int mid = (n - 1) / 2;
    vector < int > vec_ans(n , 0);

    vec_ans [ mid ] = vec [n - 1 ];
    for ( int i = mid + 1; i < n; ++ i ){
        vec_ans [ i ] = vec [n - 2 * ( i - mid )];
    }
    for ( int i = mid - 1; i >= 0; -- i ){
        vec_ans [ i ] = vec [n - 2 * ( mid - i) - 1 ];
    }

    double sum = 0 , exp = 0;
    for ( int i = 0; i < n; ++ i ){
        sum += vec [ i ];
        for ( int j = i + 1; j < n; ++ j ){
            exp += vec_ans [ i ] * vec_ans [ j ] * ( j - i);
        }
    }

    return exp / sum / sum;
}

int main()
{
    vector < int > vec;

    string input , output;
    input = "input.txt";
    output = "output.txt";
    int n = readfile( input , vec);
   
    sort( vec . begin (), vec . end (), sortvec);

    double ans = greedy( vec , n);

    writefile( output , ans);

    system( "pause");
    return 0;
}