Programozó versenyek

Magas szintű programozási nyelvek 1, 2015. április 15., Sz12 ZH

2015. április 15. 12:05 – 2015. április 15. 13:45

Számtalan sok

Írjon egy olyan C függvényt, amely paraméterként megkap egy tetszőleges méretű, egész számokat tartalmazó tömböt (az első paraméter a tömb kezdőcíme, a második az elemeinek a száma legyen)! A függvény visszatérése legyen az az érték, amely megmondja, hogy hányszor fordul elő a tömbben az az érték, amely a legtöbbször fordul elő benne! A függvény specifikációja a következő:

A függvény specifikációja

int most_frequent(int *, int);

Megjegyzés

A függvényt helyezze a most_frequent.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását a példa bemenetben szereplő adatokkal az alábbi két állomány 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!

main.c

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int main()
  4. {
  5.   int k;
  6.   int most_frequent(int *, int);
  7.   while (scanf("%d", &k) != EOF)
  8.   {
  9.     int i, res, t[200];
  10.     for (i = 0; i < k; ++i)
  11.       scanf("%d", &t[i]);
  12.     res = most_frequent(t, k);
  13.     printf("%d\n", res);
  14.   }
  15.   return EXIT_SUCCESS;
  16. }
letöltés szöveges állományként

Makefile

  1. CC = gcc
  2. OBJS = main.o most_frequent.o
  3. TARGETS = main
  4. all: $(TARGETS)
  5. main: $(OBJS)
  6. $(CC) $(OBJS) -o main
  7. main.o: main.c
  8. $(CC) -c main.c
  9. most_frequent.o: most_frequent.c
  10. $(CC) -c most_frequent.c
  11. clean:
  12. rm -rf $(OBJS) *~ $(TARGETS)
letöltés szöveges állományként

Példa bemenet

  1. 11 1 2 3 1 4 1 5 1 2 3 1
  2. 6 1 2 3 1 4 1
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 5
  2. 3
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.