Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //Álbum de Figurinhas - Fase 1 - PJ - 2018
- //Por Davi Gabriel
- //Complaxidade: O(n)
- #include <bits/stdc++.h>
- using namespace std;
- int tem[350], ganhou[350];
- //declaro os vetores tem e ganhou, que dirao as cartas que
- //ganhamos e quais nos temos e nao temos respectivamente
- int main() {
- int n, m; //declaro o n e m, que sao o total de figurinhas e quantas ganhamos
- cin >> n >> m; //leio n e m
- for(int i = 0; i < m; i++){
- cin >> ganhou[i]; //leio as cartas que ganhei
- tem[ganhou[i]] = 1; //marco as figurinhas que tenho
- }
- int cont = n; //declaro um inteiro cont que guardara a nossa resposta e inicia como n (o total de figurinhas)
- //isto é, inicialmente faltam n figurinhas para completarmos o album
- for(int i = 1; i <= n; i++){
- //checo todos os numeros de figurinhas
- if(tem[i] == 1){
- cont--; //se temos a figurinha de numero i, entao falta uma figurinha a menos
- }
- }
- cout << cont << "\n"; //imprimo quantas figurinhas faltam para completarmos o album
- return 0;
- }
Add Comment
Please, Sign In to add comment