杭电第1008题总结

这道题目很基础，但是我也花了很长时间。我想问题可能出现在以下几个方面：其一，程序结构化思维不够强。主要是对于一个问题有了清晰的思路和算法，但是到用语言实现起来，确实有很大差距。所以我还是要加强这方面的练习。其二，对于语言方面的不熟悉，以至于出现很多低级的语法错误。例如：少分号，少括号，变量作用域搞错，以致于结果相差很大！其三，就是最主要的数据结构理解的不够深刻！很多东西虽已学过，可是遗忘是最大的学习障碍，数据结构还需多看多练！

以上是做了这道题发现自身存在的问题，下面具体说说这道题目。这道题目很基础，主要注意数据输入的问题！因为计算过程没有一点难度，所以惟一的一点拐弯的地方就是，在输入数据上的问题。每个case包含N组数据，N组数据分为N行输入，最后以0结束输入。每组数据的一个数字，代表这组数据中数字个数。很常见的输入形式。因为每组数据要单独处理，所以必须把每组数据同时保存在变量里。而一组数据中每个数字又是以空格分开的，这样的话，用字符串处理比较困难，所以可以直接用整数数组进行数据存储。然后再进行数据处理，我认为这是本题中一个难点。以下时部分实现代码：

int N[102];

while(cin>>N[0]&&N[0]!=0)
{
for(int i=1;i<N[0]+1;i++)
{
cin>>N[i];
}