九度 1375 陈博的完美主义

最新推荐文章于 2025-08-13 20:25:32 发布

转载最新推荐文章于 2025-08-13 20:25:32 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yangce/archive/2012/01/30/2332345.html

文章标签：

#php

本文详细介绍了如何通过C语言解决ACjobdu平台上的1375题，包括代码实现、核心逻辑解析以及优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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