csu 1214 三个数字

调整序列输出算法

最新推荐文章于 2017-09-02 23:11:51 发布

1361976860

最新推荐文章于 2017-09-02 23:11:51 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JMDWQ/archive/2012/03/12/2391647.html

本文介绍了一个简单的C语言程序，该程序旨在将输入序列中的所有2放到前面，所有3放到后面，并解决了因输入结束前可能没有换行符而导致的输出不完整问题。通过对比不同版本的代码，展示了如何有效地处理边界情况。

1、2、3三个数字组成的序列，要求把所有的2放在前面，所有的3放在后面，输出结果。

下面的代码提交了好几次（修改不大）都是WA，错误的原因是输入结束（EOF）前不一定有换行，这样最后一组测试数据就没法输出 1 和 3。

 1 # include <stdio.h>
 2   
 3 char ch;
 4 int cnt1, cnt3;
 5      
 6 int main()
 7 {
 8     while ((ch=getchar()) != EOF)
 9     {
10         if (ch == '2') putchar(ch);
11         else if (ch == '1') ++cnt1;
12         else if (ch == '3') ++cnt3;
13         else if (ch == '\n')
14         {
15             while (cnt1) {putchar('1');--cnt1;}
16             while (cnt3) {putchar('3');--cnt3;}
17             putchar(ch);
18         }
19     }
20   
21     return 0;
22 }

打补丁的做法（AC）：

 1 # include <stdio.h>
 2   
 3 char ch;
 4 int cnt1, cnt3;
 5      
 6 int main()
 7 {
 8     //freopen("in.txt", "r", stdin);
 9     //freopen("out.txt", "w", stdout);
10      
11     while ((ch=getchar()) != EOF)
12     {
13         if (ch == '2') putchar(ch);
14         else if (ch == '1') ++cnt1;
15         else if (ch == '3') ++cnt3;
16         else if (ch=='\n')
17         {
18             while (cnt1) {putchar('1');--cnt1;}
19             while (cnt3) {putchar('3');--cnt3;}
20             putchar(ch);
21         }
22     }
23     while (cnt1) {putchar('1');--cnt1;}
24     while (cnt3) {putchar('3');--cnt3;}
25   
26     return 0;
27 }

修改一下结构：

 1 # include <stdio.h>
 2  
 3 char ch;
 4 int cnt1, cnt3;
 5     
 6 int main()
 7 {
 8    // freopen("in.txt", "r", stdin);
 9 　 // freopen("out.txt", "w", stdout);
10     
11     while ((ch=getchar()))
12     {
13         if (ch == '2') putchar(ch);
14         else if (ch == '1') ++cnt1;
15         else if (ch == '3') ++cnt3;
16         else 
17         {
18             while (cnt1) {putchar('1');--cnt1;}
19             while (cnt3) {putchar('3');--cnt3;}
20             if (ch=='\n') putchar(ch);
21             else break;
22         }
23     }
24  
25     return 0;
26 }