Advertisement
llvlleo1810

Liệt kê các phần tử xuất hiện nhiều hơn một lần trong mảng

Apr 18th, 2018
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.67 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. int n;
  4. int a[1000];
  5.  
  6.  
  7. void input() {
  8.  cin >> n;
  9.  for(int i = 0; i < n; i++)
  10.   cin >> a[i];
  11. }
  12.  
  13. bool NotInArray(int t, int b[100], int m ) {
  14.  for(int i = 0; i < m; i++) {
  15.   if(t==b[i])
  16.    return false;
  17.  }
  18.  return true;
  19. }
  20.  
  21. int dem(int x) {
  22.  int dem = 0;
  23.  for(int i = 0; i < n; i++)
  24.   if(a[i] == x)
  25.    dem++;
  26.  return dem;
  27. }
  28.  
  29. void output() {
  30.  int b[100];
  31.  int m = 0;
  32.  int d = 0;
  33.  for(int i = 0; i < n; i++) {
  34.   if(NotInArray(a[i], b, m) && dem(a[i]) > 1) {
  35.    d++;
  36.    b[m++] = a[i];
  37.   }
  38.  }
  39.  for(int i = 0; i < m; i++)
  40.   cout << b[i] << " ";
  41.  if(d==0)
  42.   cout << "0";
  43. }
  44.  
  45. int main() {
  46.  input();
  47.  output();
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement