fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. // 線形探索(要素の個数を数える)
  5. int linear_search(int a[], int n, int x) {
  6. int count = 0;
  7. for(int i = 0; i < n; i++) {
  8. if(a[i] == x) {
  9. count++; // 見つかったらカウントを増やす
  10. }
  11. }
  12. return count; // 見つかった数を返す
  13. }
  14.  
  15. int main(void) {
  16. int n, x, i;
  17. int *a;
  18. int ans = -1;
  19.  
  20. scanf("%d %d", &n, &x);
  21. a = (int*)malloc(sizeof(int) * n);
  22. if(a == NULL) {
  23. printf("ERROR\n");
  24. return -1;
  25. }
  26.  
  27. for(i = 0; i < n; i++) {
  28. scanf("%d", &a[i]);
  29. }
  30.  
  31. ans = linear_search(a, n, x);
  32.  
  33. if(ans != 0)
  34. printf("Found_%d_%ds\n", ans, x);
  35. else
  36. printf("not found\n");
  37.  
  38. free(a);
  39. return 0;
  40. }
  41.  
  42.  
Success #stdin #stdout 0.01s 5288KB
stdin
50 5
12	3	4	12	11	5	7	15	18	0	0	5	10	6	15	6	4	10	8	16	12	9	10	11	12	9	5	7	10	14	3	17	11	10	7	15	5	2	6	3	19	7	8	16	13	3	18	10	19	5
stdout
Found_5_5s