fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. //線形探索
  5. int linear_search(int a[],int n,int x){
  6. int i,num=0;
  7. int *p;
  8. p = (int*)malloc(sizeof(int)*n);
  9. for(i=0;i<n;i++){
  10. if(a[i]==x){
  11. num++;
  12. }
  13. }
  14. free(p);
  15. return num;
  16. }
  17.  
  18. int main(void) {
  19. int n,x,i;
  20. int *a;
  21. int ans = -1;
  22. scanf("%d %d",&n,&x);
  23. a = (int*)malloc(sizeof(int)*n);
  24. if(a==NULL){
  25. printf("ERROR\n");
  26. return -1;
  27. }
  28. for(i=0;i<n;i++){
  29. scanf("%d",&a[i]);
  30. }
  31. ans = linear_search(a,n,x);
  32. if(ans != 0) printf("Found_%d_%ds\n",ans,x);
  33. else printf("not found\n");
  34. free(a);
  35. return 0;
  36. }
  37.  
Success #stdin #stdout 0s 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