Жадный алгоритм (рюкзак)

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
 
typedef pair <int, int> Tovar;
double rukzak(vector <Tovar> vec, int W)
{
    vector <double> chena;
    double c=0,k;
    for (std::size_t j = 0; j < vec.size(); j++) {
        chena.push_back(vec[j].first / vec[j].second);
    }
    for (std::size_t i = 0; i < chena.size(); i++) {
        for (std::size_t j = i+1; j < chena.size(); j++)
        if (chena[i] < chena[j]) {
            swap(chena[i], chena[j]);
            swap(vec[i],vec[j]);
        }   
    }
    while (W > 0){
        for (std::size_t i = 0; i < chena.size(); i++) {
            
            if ((W - vec[i].second) >= 0)
                k = 1;
            else k = -((W - vec[i].second) / vec[i].second);
            W -=(abs(k)*vec[i].second);
            if (W<0)break;
            c +=(vec[i].first*k);
        }
    } 
    return c;
}
 
int main() {
    int n, W;
    cin >> n;
    cin >> W;
    vector <Tovar> tovar(n);
    for (int i = 0; i < n; i++) {
        std::cin >> tovar[i].first >> tovar[i].second;
    }
    cout << fixed << rukzak(tovar, W);
    return 0;
}

#include<algorithm>   // для sort
int main(){
... 
// сортировка по возрастанию 
sort(vec.begin(),vec.end());                // если по убыванию, то sort(vec.rbegin(),vec.rend()); 
  sort(chena.begin(),chena.end());
}

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
 
bool pairCompare(const pair<int, int>& firstElem, const pair<int, int>& secondElem) {
    return firstElem.first / (double)firstElem.second > secondElem.first / (double)secondElem.second;
}
 
typedef std::pair <int, int> Tovar;
double rukzak(vector <Tovar> vec, int W)
{
    double c = 0, k;
    while (W > 0) {
        for (std::size_t i = 0; i < vec.size(); i++) {
 
            if ((W - vec[i].second) >= 0)
                k = 1;
            else k = -((W - vec[i].second) / vec[i].second);
            W -= (abs(k)*vec[i].second);
            if (W<0)break;
            c += (vec[i].first*k);
        }
    }
    return c;
}
 
int main() {
    int n, W;
    cin >> n;
    cin >> W;
    vector <Tovar> tovar(n);
    for (int i = 0; i < n; i++) {
        std::cin >> tovar[i].first >> tovar[i].second;
    }
    sort(tovar.begin(), tovar.end(), pairCompare);
    cout << fixed << rukzak(tovar, W);
    return 0;
}