Pagini recente » Cod sursa (job #864840) | Cod sursa (job #2040419) | Cod sursa (job #706598) | Cod sursa (job #71753) | Cod sursa (job #546937)
Cod sursa(job #546937)
#include <fstream.h>
#include <algorithm>
#define val 10010
using namespace std;
struct pereche{
float a;
int b;
};
int com(pereche a , pereche b){
return a.a>b.a;
}
pereche V[val];
int n , Min , i , p , min2;
float w , c;
int main(){
ifstream f("energii.in");
ofstream g("energii.out");
f>>n>>Min;
for(i=1;i<=n;i++){
f>>w>>c;
V[i].a=w/c;
V[i].b=(int) c;
}
sort(V+1 , V+n+1 , com);
while(min2<Min){
min2+=V[++p].b;
}
g<<min2;
f.close();
g.close();
return 0;
}