九度 1375 陈博的完美主义
http://ac.jobdu.com/problem.php?id=1375
1.大于N的,肯定需要被改变
2.在N以内的,还没出现过的数字,不需要改变
3.在N以内的,已经出现过的数字,需要改变
1 #include <stdio.h>
2 int N;
3 bool flag[100002];
4 void init()
5 {
6 int i;
7 for(i=0;i<=N;i++){
8 flag[i]=false;
9 }
10 }
11
12 int main()
13 {
14 while(scanf("%d",&N)!=EOF){
15 int i;
16 int num,total_num=0;
17 init();
18 for(i=0;i<N;i++){
19 scanf("%d",&num);
20 if(num>N){
21 total_num++;
22 }else if(num>=1&&num<=N&&!flag[num]){
23 flag[num]=true;
24 }else{
25 total_num++;
26 }
27 }
28 printf("%d\n",total_num);
29 }
30 }
31
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步