2011 VBE Pirštinės

Sveiki, taigi susidūriau su problema failo nusiskaitymą pasidariau gerai, viskas gerai, bet yra viena vietą kai skaičiuoju pirštinių poras man išmeta trys nors turėtu išmest 2.Ką darau Blogai? VIsas kodas ir duomenų failas:

14
4 1 25
4 1 13
4 2 15
4 2 25
3 2 42
3 2 25
4 1 25
3 1 25
4 1 25
3 1 42
3 1 25
3 1 36
4 1 24
4 1 15

const int Cmax = 100;
const int Cpav = 20;

struct Pirstines
{
   //failo skaitymui
   int Sk1; // Vieta pirmam skaičiui iš failo
   int Sk2; // antram skaičiui
   int Sk3; // trečiam skaičiui
};
//funkcijos

void Skaityti (Pirstines A[], int & n)
{
   ifstream fd(Cdf);
   fd >> n;
   for(int i = 0; i < n; i ++)
   {
       fd >> A[i].Sk1 >> A[i].Sk2 >> A[i].Sk3;
   }
   fd.close();
}

void Spausdinti (Pirstines A[], int n)
{
   ofstream fs(Cfd);
   for(int i = 0; i < n; i ++)
   {
       fs<<A[i].Sk1 << " "<< A[i].Sk2 << " "<< A[i].Sk3<<endl;
   }
   fs.close();
}


// kiek yra piršinių vyriškos ir moteriškos lyties.
int KiekYraPirstiniu(Pirstines A[], int n, int m)
{
   int c = 0;
   for(int i = 0; i < n; i++)
   {
       if(A[i].Sk1 == m)
       {
           c++;
       }
   }
   return c;
}

int PirstiniuPoros (Pirstines A[], int n,int m)
{
   int b = 0;
       for(int i = 0; i < n; i ++)
       {
          for(int j = i + 1; j < n; j++)
          {
               if(A[i].Sk3 == A[j].Sk3 && A[i].Sk1 == m && A[j].Sk1 == m && A[i].Sk2 != A[j].Sk2)
               {
                  b++;
               }

          }
       }
   return b;
}
int main()
{
   int n; // pirsšiniu skaičius
   int v = 3; int m = 4; // indeksai vyru ir moteru
   int d = 2, k = 1;
   int mot, vyr; // išviso piršinių kiek yra viriškos lyties ir keik moteriškos.
   int motp,vyrp; // vyriškų porų ir moteriškų porų piršinių sk.
   Pirstines A[Cmax];
   Skaityti(A,n);
   mot  = KiekYraPirstiniu(A,n,m);
   vyr = KiekYraPirstiniu(A,n,v);
   vyrp = PirstiniuPoros(A,n,v,);
   Spausdinti(A,n);
   cout<<vyrp;
   return 0;
}

Yra viena pirštinė 3 2 25 ir dvi 3 1 25, 3 1 25. Tavo PirstiniuPoros f-ja padaro iš trijų pirštinių dvi poras. Suradus porą nutrauk ciklą ir viskas turėtų būt gerai.

if(A[i].Sk3 == A[j].Sk3 && A[i].Sk1 == m && A[j].Sk1 == m && A[i].Sk2 != A[j].Sk2) {
  b++;
  break;
}

Blemba ant greičio tikrinau su vyriškom pirštinėm tai tiko gerai, bet su moteriškom atranda dar vieną porą... nors jos neturėtų būt...

Gal kas gal padėt dėl ko su moterim tai yra pradinių numeriu 4 kur prasideda eilutė man išmeta 3 poras o ne 2?

Bandyk taip:

Pridėk į struktūrą naują kintamąjį

struct Pirstines {
 //failo skaitymui
 int Sk1; // Vieta pirmam skaičiui iš failo
 int Sk2; // antram skaičiui
 int Sk3; // trečiam skaičiui
 bool used;
};

Skaityme visur jį inicializuok

for(int i = 0; i < n; i ++) {
 fd >> A[i].Sk1 >> A[i].Sk2 >> A[i].Sk3;
 A[i].used = false;
}

Ir tikrinant poras, jau panadotas išmesk

if(A[i].Sk3 == A[j].Sk3 && A[i].Sk1 == m && A[j].Sk1 == m && A[i].Sk2 != A[j].Sk2 && (!A[i].used && !A[j].used)) {
 b++;
 A[i].used = true;
 A[j].used = true;
 break;
}

Bandyk taip:

Pridėk į struktūrą naują kintamąjį

struct Pirstines {
 //failo skaitymui
 int Sk1; // Vieta pirmam skaičiui iš failo
 int Sk2; // antram skaičiui
 int Sk3; // trečiam skaičiui
 bool used;
};

Skaityme visur jį inicializuok

for(int i = 0; i < n; i ++) {
 fd >> A[i].Sk1 >> A[i].Sk2 >> A[i].Sk3;
 A[i].used = false;
}

Ir tikrinant poras, jau panadotas išmesk

if(A[i].Sk3 == A[j].Sk3 && A[i].Sk1 == m && A[j].Sk1 == m && A[i].Sk2 != A[j].Sk2 && (!A[i].used && !A[j].used)) {
 b++;
 A[i].used = true;
 A[j].used = true;
 break;
}

Dėkui labai, gal galėtum paaiškint kodėl tiap reikėjo rašyt? nes su tuo bool tipu labai retai kada susiduriu. :)

Tai čia sprendimas trivialus, yra n+k būtų padaryt praktiškai tą patį. Vienas iš kitokių kelių, vietoj bool'o galėjai panaudotos pirštinės numerius nuliais užpildyt ir jos nebeskaičiuotų. Tas bool'as šiuo atvėju kaip flagas nurodantis, praleist pirštinę jei su ja pora jau sudaryta.

Tai čia sprendimas trivialus, yra n+k būtų padaryt praktiškai tą patį. Vienas iš kitokių kelių, vietoj bool'o galėjai panaudotos pirštinės numerius nuliais užpildyt ir jos nebeskaičiuotų. Tas bool'as šiuo atvėju kaip flagas nurodantis, praleist pirštinę jei su ja pora jau sudaryta.

Ačiū, supratau dabar dėl ko reikėjo panaudot šitą bool :)