Scusa, apri il file in lettura e ci scrivi dentro?

Comunque, dovresti

1) aprire il file in lettura

2) leggere in memoria tutti i dati in un vettore di strutture (allocato staticamente con 1000 elementi)

3) chiudere il file

4) ordinare i dati del vettore in base al campo "costo" (in modo decrescente, puoi usare un banale bubble sort come algoritmo di ordinamento)

5) aprire il file in scrittura

6) scrivere tutti i dati del vettore di strutture ordinato (ovviamente, gli elementi esistenti, non tutti e 1000 ...)

7) chiudere il file