Finden Sie einzigartige zahlen im array

Einen std::set enthält nur eindeutige Elemente bereits.

#include <set>

int main()
{
    int a[] = { 1, 9, 4, 5, 8, 3, 1, 3, 5 };

    std::set<int> sa(a, a + 9);
    std::cout << sa.size() << std::endl;
}

InformationsquelleAutor dreamlax

Da Sie erklärt habe, dass man nicht mit der standard-Bibliothek und müssen mit Schlaufen, lassen Sie uns versuchen, diese Lösung statt.

#include <iostream>

using namespace std; //you're a bad, bad boy!

int main() 
{
    int r = 0, a[50], n;

    cout << "How many numbers will you input? ";
    cin >> n;

    if(n <= 0)
    {
        cout << "What? Put me in Coach. I'm ready! I can do this!" << endl;
        return -1;
    }

    if(n > 50)
    {
        cout << "So many numbers! I... can't do this Coach!" << endl;
        return -1;
    }   

    cout << "OK... Enter your numbers now." << endl;

    for (int i = 0; i < n; i++)
        cin >> a[i];


    cout << "Let's see... ";

    //We could sort the list but that's a bit too much. We will choose the
    //naive approach which is O(n^2), but that's OK. We're still learning!

    for (int i = 0; i != n; i++) 
    { //Go through the list once.      
        for (int j = 0; j != i; j++)
        { //And check if this number has already appeared in the list:
            if((i != j) && (a[j] == a[i]))
            { //A duplicate number!        
                r++; 
                break;
            }
        }
    }

    cout << "I count " << n - r << " unique numbers!" << endl;

    return 0;
}

Ich Drang Sie nicht senden diesen code, da Sie Ihre Hausaufgaben - zumindest nicht, ohne es zu verstehen. Sie werden nur Sie tun sich selbst einen Bärendienst erwiesen, und die Chancen sind, dass Ihre Lehrer wissen, dass Sie nicht schreiben es trotzdem: ich habe einen Schüler vor, und es ist ziemlich offensichtlich, wenn jemand die code-Qualität magisch verbessert.

InformationsquelleAutor Nik Bougalis

diese Arbeit sollte jedoch wahrscheinlich nicht die optimale Lösung.

#include <iostream>

using namespace std;

int main()
{
int a[50],n;        
int uniqueNumbers; //this will be the total numbers entered and we will -- it
cin >>n;    
uniqueNumbers = n;  
for(int i=0;i<n;i++)
{
    cin >> a[i];
}   
for (int j=0;j<n;j++)
{   
    for(int k=0;k<n;k++)
    {
        /* 
        the and clause below is what I think you were missing.
        you were probably getting false positatives when j == k because a[1] will always == a[1] ;-)
        */
        if((a[k] == a[j]) && (k!=j)) 
        { uniqueNumebers--; }
    }       
}
cout << uniqueNumbers << endl;
return 0;
}

InformationsquelleAutor cameronjchurch

Bitte trocknen Sie Ihren code ausführen
Sehen Sie in der äußeren for-Schleife für jedes element gezählt, mehr als einen innerhalb der inneren Schleife.lassen Sie uns sagen, die Schleife enthält 1,2,3,4.1.....Elemente trocken laufen, es in der zweiten und Dritten iteration iteration 1 gezählt wird, weil 1 ist 1!=2 sowie 1!=3

Nun die Lösung!!!

#include<iostream>
#include<vector>
#include<algorithm>
#define ll long long
using namespace std;
ll arr[1000007]={0};
int main()
{
  ios_base::sync_with_stdio(false);//used for fast i/o
    ll n;cin>>n;
      for(ll i=1;i<=n;i++)
        cin>>arr[i];

        sort(arr,arr+n);

       ll cnt=0;
                for(ll i=1;i<=n-1;i++)
                  {
                   if(arr[i+1]-arr[i]==0)
                     cnt++;
                  }
                 cout<<n-cnt<<endl;


  cin.tie(NULL);
  return 0;
}

InformationsquelleAutor Sourabh