博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU1106 排序
阅读量:5901 次
发布时间:2019-06-19

本文共 803 字,大约阅读时间需要 2 分钟。

问题链接:。

问题简述:参见上述链接。

问题分析这个程序的逻辑并不十分复杂,主要是字符串处理和数字字符串转整数的问题。

程序说明转换后的整数需要排序,但这不是重点。排序使用库函数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

转载于:https://www.cnblogs.com/tigerisland/p/7564871.html

你可能感兴趣的文章
腾讯云服务器 离线安装最新稳定版MariaDB 10.2.6
查看>>
浅谈PCIe体系结构(详细剖析PCIE数据流向)
查看>>
opencv3 学习笔记(二)
查看>>
数据库系统学习(六)-SQL语言基本操作
查看>>
jquery验证篇
查看>>
如何快速掌握一门技术
查看>>
java.io.IOException: read failed, socket might closed or timeout, read ret: -1
查看>>
怎样编译和安装memcached
查看>>
【数据库】Mysql更改默认引擎为Innodb的步骤方法
查看>>
【我是正义的化身】一个钓鱼网站的社工+渗透之路
查看>>
[LeedCode OJ]#85 Maximal Rectangle
查看>>
C++复合类型(数组)
查看>>
Android WebView页面加载优化
查看>>
Selenium WebDriver如何模拟复制和粘贴
查看>>
MySQL(8)--Cluster 7.4 rpm centos7
查看>>
hdu 1292 "下沙野骆驼"ACM夏令营 (递推)
查看>>
python3入门教程
查看>>
明智行动的艺术2
查看>>
keycloak && docker安装 &&spring boot 集成使用
查看>>
fastjson的使用
查看>>