问题链接:。
问题简述:参见上述链接。
问题分析:这个程序的逻辑并不十分复杂,主要是字符串处理和数字字符串转整数的问题。
程序说明:转换后的整数需要排序,但这不是重点。排序使用库函数qsort()来实现。
因为5被看作空格,需要注意的点有:
1.开始的若干个5需要跳过去;
2.最后的若干个5需要跳过去;
3.字符串全部是5的时候,需要正确处理(俺就吃亏在这里,开始一直没有AC);
4.中间的若干个5需要正确跳过去。
程序中使用了标志flag5,来处理若干个5。
数字串转整数的逻辑与atoi相同。
本程序的优点在于逻辑清晰简洁。
参见:。该程序更加简洁一些。
AC的C语言程序如下:
/* HDU1106 排序 */#include#include int cmp(const void *a,const void *b){ return *(int*)a - *(int*)b;}int main(void){ char figure; int val=0, values[2000], count, flag5=1, i; while(scanf("%c", &figure)!=EOF) { if(figure == '\n') { if(flag5 == 0) values[count++] = val; if(count > 0) { qsort(values, count, sizeof(values[0]), cmp); for(i=0; i