Programozó versenyek

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

2015. április 15. 14:05 – 2015. április 15. 15:45

Ritka, mint a fehér holló

Í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 legkevesebbszer fordul elő benne! A függvény specifikációja a következő:

A függvény specifikációja

int least_frequent(int *, int);

Megjegyzés

A függvényt helyezze a least_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 least_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 = least_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 least_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. least_frequent.o: least_frequent.c
  10. $(CC) -c least_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. 10 3 1 2 3 1 2 1 2 1 3
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

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