Országos probléma

Egy bináris állományban a rekordok szerkezetét a következő struktúrával definiáljuk:

struct country
{
    char name[30];
    int area;
    int population;
};

Írjon C függvényt, amely paraméterként megkapja a bináris állomány nevét és egy racionális számnak külön a számlálóját és külön a nevezőjét egész számként! A függvény hozzon létre egy új egydimenziós tömböt, amely azoknak az országoknak az adatait tartalmazza, amelyek népsűrűsége (a népességnek és a területnek a hányadosa) nagyobb a megkapott racionális számnál! Az országok területük nagysága szerint csökkenő sorrendben szerepeljenek a tömbben! Ha két vagy több ország is ugyanakkora területű lenne, akkor őket a nevük alapján lexikografikusan növekvő sorba rendezze! A tömb végét egy olyan elem jelezze, ahol a terület egy negatív szám!

A függvény specifikációja

struct country *foo(char *, int, int);

Megjegyzés

A függvényt helyezze a foo.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását az alábbi állományok segítségével tesztelheti. Megoldásának kiértékelését a tesztelő rendszer nem feltétlenül ezeknek az állományoknak a felhasználásával végzi!

myheader.h

1. #ifndef _MYHEADER_H
2. #define _MYHEADER_H 1
4. struct country
5. {
6.     char name[30];
7.     int area;
8.     int population;
9. };
11. struct country *foo(char *, int, int);
13. #endif /* myheader.h */

letöltés szöveges állományként

main.c

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include "myheader.h"
5. int main()
6. {
7.     struct country *p = foo("foo.bin", 3000, 2);
8.     int i;
9.     for (i = 0; p[i].area >= 0; ++i)
10.         printf("*%s* (%d, %d)\n", p[i].name, p[i].area, p[i].population);
11.     free(p);
12.     return EXIT_SUCCESS;
13. }

letöltés szöveges állományként

Makefile

1. SRCS = main.c foo.c
2. OBJS = $(SRCS:%.c=%.o)
3. TARGETS = main
5. .PHONY: clean
7. all: $(TARGETS)
9. main: $(OBJS)
10. $(CC) $(OBJS) -o main
12. %.o: %.c
13. $(CC) -Wall -c $< -o $@
15. clean:
16. rm -rf $(OBJS) *~ $(TARGETS)

letöltés szöveges állományként