Guest User

Untitled

a guest
May 26th, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.06 KB | None | 0 0
  1. //Álbum de Figurinhas - Fase 1 - PJ - 2018
  2. //Por Davi Gabriel
  3. //Complaxidade: O(n)
  4.  
  5. #include <bits/stdc++.h>
  6.  
  7. using namespace std;
  8.  
  9. int tem[350], ganhou[350];
  10. //declaro os vetores tem e ganhou, que dirao as cartas que
  11. //ganhamos e quais nos temos e nao temos respectivamente
  12.  
  13. int main() {
  14.  
  15. int n, m; //declaro o n e m, que sao o total de figurinhas e quantas ganhamos
  16.  
  17. cin >> n >> m; //leio n e m
  18.  
  19. for(int i = 0; i < m; i++){
  20. cin >> ganhou[i]; //leio as cartas que ganhei
  21.  
  22. tem[ganhou[i]] = 1; //marco as figurinhas que tenho
  23. }
  24.  
  25. int cont = n; //declaro um inteiro cont que guardara a nossa resposta e inicia como n (o total de figurinhas)
  26. //isto é, inicialmente faltam n figurinhas para completarmos o album
  27.  
  28. for(int i = 1; i <= n; i++){
  29. //checo todos os numeros de figurinhas
  30.  
  31. if(tem[i] == 1){
  32. cont--; //se temos a figurinha de numero i, entao falta uma figurinha a menos
  33. }
  34.  
  35. }
  36.  
  37. cout << cont << "\n"; //imprimo quantas figurinhas faltam para completarmos o album
  38.  
  39. return 0;
  40. }
Add Comment
Please, Sign In to add comment