春游C++
題目描述
老師帶領(lǐng)同學(xué)們春游。已知班上有N位同學(xué)，每位同學(xué)有從 0 到N ? 1 的唯一編號(hào)。到了集合時(shí)間，老師確認(rèn)是否所有同學(xué)都到達(dá)了集合地點(diǎn)，就讓同學(xué)們報(bào)出自己的編號(hào)。到達(dá)的同學(xué)都會(huì)報(bào)出的編號(hào)，不會(huì)報(bào)出別人的編號(hào)，但有的同學(xué)很頑皮，會(huì)多次報(bào)出。你能幫老師找出有哪些同學(xué)沒有到達(dá)嗎？
輸入
輸入包含?2 行。第一行包含兩個(gè)整數(shù)N和M?，表示班級(jí)有N位同學(xué)，同學(xué)們?共有M次報(bào)出編號(hào)。約定?2 ≤ N, M?≤ 1000。
第二行包含M個(gè)整數(shù)，分別為M次報(bào)出的編號(hào)。約定所有編號(hào)都在合理范圍?內(nèi)。
輸出
輸出一行。如果所有同學(xué)都到達(dá)，則輸出N；否則由小到大輸出所有未到達(dá)?的同學(xué)編號(hào)，空格分隔。
樣例輸入?復(fù)制
3 3 0 2 1
樣例輸出?復(fù)制
3
來源/分類
函數(shù)
程序
#include <iostream>using namespace std;bool num[1005];int main(){????int n,m,a,nu=0;????cin>>n>>m;????for(int i=0;i<m;i++)????{????????cin>>a;????????if(num[a]==false)????????????nu++;????????num[a]=true;????}????if(nu==n)????{????????cout<<n<<endl;????????return 0;????}????for(int i=0;i<n;i++)????????if(num[i]==false)????????????cout<<i<<" ";????return 0;}標(biāo)簽：
