Pagini recente » Cod sursa (job #3040952) | Cod sursa (job #1676990) | Cod sursa (job #55810) | Cod sursa (job #2419143) | Cod sursa (job #428959)
Cod sursa(job #428959)
#include<stdio.h>
#include<stdlib.h>
struct gutui{
int h;
int g;
int nr_pasi;
};
typedef int (*compfn)(const void*, const void*);
int n, H, U;
int comparatorpasi(struct gutui *a, struct gutui *b){
return (b->nr_pasi - a->nr_pasi);
}
int comparatorg(struct gutui *a, struct gutui *b){
return (b->g - a->g);
//sortare dupa numarul de pasi pana nu se mai ajunge la gutui
}
int main(){
FILE* f=fopen("gutui1.in","r");
fscanf(f,"%i %i %i",&n,&H,&U);
printf("%i %i %i \n",n,H,U);
struct gutui v[n];
int i;
int max=0;
for (i = 0 ; i < n ; i++){
fscanf(f,"%i %i", &v[i].h, &v[i].g);
v[i].nr_pasi =(( H - v[i].h ) / U) + 1 ;
if (max<v[i].nr_pasi) max=v[i].nr_pasi;
}
printf("%i\n", max);
for (i = 0 ; i < n ; i++)
printf("%i %i\n", v[i].h, v[i].g);
qsort(v, n, sizeof(struct gutui),(compfn)comparatorpasi);
qsort(v, n, sizeof(struct gutui), (compfn)comparatorg);
printf("\n");
for (i=0; i<n; i++)
printf("%i %i %i\n", v[i].h, v[i].g, v[i].nr_pasi);
int pas_curent=max;
int suma=0;
int m,j;
i=0;
while ( (pas_curent > 0) && (i < n) ){
m=0;
j=0;
if (v[i].nr_pasi <= max){
printf("%i \n",v[i].g);
suma=suma+v[i].g;
pas_curent--;}
i++;
}
printf("%i",suma);
return 1;
}