计算数组-C中重复元素的数量

Question

从一个大小n的数组中获取用户的输入，并打印重复元素的总数（发生两次或更多次的元素）。

输入格式：第一行包含N。第二行包含由空间隔开的N正整数。

输出格式：重复元素的计数。

我编写的程序仅针对两个相同的元素，并且未能读取超过2个重复。

#include<stdio.h>
#include <stdlib.h>

int main()
{
    int arr[1000],i,j,n,count=0;
    scanf("%d",&n);

    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }

    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(arr[i]==arr[j])
            {
                count=count+1;
                break;
            }
        }
    }
    printf("%d",count);

}

输入（对于八位数的示例）：

1 2 3 1 2 1 5 6

此代码的输出不正确：

3

预期输出为2，具有重复项的元素计数（1具有两个重复项，2个重复）。

所以请解释一下在做什么错？

Answer 1

您可以使用以下代码进行相同的代码。它首先分为数组：

#include<stdio.h>
#include <stdlib.h>

int main()
{
    int arr[1000],i,j,n,count=0, min;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }

    for(i=0;i<n;i++)
    {
        min = i;
        for(j=i+1;j<n;j++)
        {
            if(arr[min]>arr[j])
            {
                min = j;    
            }
        }
        {
            int temp = arr[min];
            arr[min] = arr[i];
            arr[i] = temp;
        }
    }

    for(i=1;i<n;i++)
    {
        if(arr[i]==arr[i-1])
        {
            count++;
            while(arr[i]==arr[i-1]) i++;
        }
    }
    printf("%d",count);

    return 0;
}

您可以在这里找到它

Answer 2

当i == 0＆amp;＆amp; j == 4，i == 0＆amp; j == 6再次增加时，您的计数会增加。 4＆amp; j == 6 。当第三个检查是多余的。因此，要解决i＆lt; j条件，并休息以停止检查已经检查的元素。

#include<stdio.h>
#include <stdlib.h>

int main()
{
    int arr[1000],i,j,n,count=0;
    scanf("%d",&n);

    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }

    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(arr[i]==arr[j]&& i!=j){
               if(i<j){
                    count=count+1;
                    break;
                }
                else{
                    break;
                }
            }
        }
    }
    printf("%d",count);
}

Answer 3

以下Java程序花费的时间更少，并且非常灵活，请根据X数组中的数字增加Y数组的大小。

public void countDuplicates() {
    int[] x = {1,2,3,4,5,9,1,0,9,1,1,2,4};
    int[] y = new int[10];
    for(int i =0 ; i< x.length ; i++) {
        y[x[i]] = y[x[i]] + 1;
    }
    int c = 0;
    for (int a:y) {
        System.out.println(c+"---> "+a);
        c++;
    }
}

Answer 4

您可以使用此代码，它将编写-1代替元素的所有重复项，因此它将计算仅具有重复项的元素。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cout << "Enter The Size of the Array ";
    cin >> n;
    int *a = new int[n];
    cout << "Enter The Elements of the Array\n";
    for(int i = 0; i < n; i++) cin >> a[i];
    int count = 0;
    bool duplicate = false;
    for(int i = 0; i < n; i++){
        duplicate = false;
        if(a[i] == -1) continue;
        for(int j = i+1; j < n; j++){
            if(a[j] == a[i]) {
                duplicate = true;
                a[j] = -1;
            }
        }
        if(duplicate) count++;
    }
    cout << count ;
    return 0;
}