Advertisement
JosepRivaille

X19134: Cerca en una llista de parells d'enters

Oct 16th, 2015
817
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <list>
  4. using namespace std;
  5.  
  6. struct par {
  7.   int a, b;
  8. };
  9.  
  10. void llegir_llista_par(list<par>& l, par marca){
  11.   list<par>::iterator it = l.begin();
  12.   par p;
  13.   cin >> p.a >> p.b;
  14.   while (p.a != marca.a && p.b != marca.b) {
  15.     l.insert(it, p);
  16.     cin >> p.a >> p.b;
  17.   }
  18. }
  19.  
  20. par cerca_llista_par(const list<par>& l, int n) {
  21.   par result;
  22.   result.a = result.b = 0;
  23.   if (not l.empty()) {
  24.     list<par>::const_iterator it;
  25.     for (it = l.begin(); it != l.end(); ++it){
  26.       par aux = *it;
  27.       if (aux.a == n) {
  28.     ++result.a;
  29.     result.b += aux.b;
  30.       }
  31.     }
  32.   }
  33.   return result;
  34. }
  35.  
  36. int main() {
  37.   list<par> llista;
  38.   par marca;
  39.   marca.a = marca.b = 0;
  40.   llegir_llista_par(llista, marca);
  41.   int n;
  42.   cin >> n;
  43.   par result = cerca_llista_par(llista, n);
  44.   cout << n << " " << result.a << " " << result.b << endl;
  45. }
  46.  
  47. //JosepRivaille
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement