杭电2158 到底2158 啥意思思

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

输入n(n<100)个数,找出其中最小的数将它与最前面的数交换后输出这些数。

输入数据有哆组每组占一行,每行的开始是一个整数n表示这个测试实例的数值的个数,跟着就是n个整数n=0表示输入的结束,不做处理

对于每组輸入数据,输出交换后的数列每组输出占一行。

     水题只是最近经常会碰到一些寻找一组数字的最大最小数的问题;

发布了95 篇原创文章 · 获赞 58 · 访问量 4万+

, , , , 79(和迷宫类似) 1980(对剪枝要求较高)

1019(它体现了很多此类问题的特点)
1050(绝对经典的dp)
1157(花店经典的dp)
1163(怎么经典的dp那么多呀??)
1458(最长公共子序列)
1647(很好的真題考临场分析准确和下手迅速)
1654(学会多边形面积的三角形求法)
1655(一类无根树的dp问题)
2084(经典组合数学问题)
2187(用凸包求最远点对,求出凸包后应该有O(N)的求法可我就是调不出来)
2195(二分图的最佳匹配)
2242(计算几何经典)
2353(dp,但要记录最佳路径)
2354(立体解析几何)
2410(读慬题是关键)

1067(很难的数学但仔细研究,是一片广阔的领域)
1147(有O(n)的算法需要思考)
1240(直到一棵树的先序和后序遍历,那么有几种中序遍历呢dp)
1426(是数论吗?错是图论!)
1648(别用计算几何,用整点这个特点绕过精度的障碍吧)
1844(貌似dp或是搜索其实是道有趣的数学題)
1922(贪心,哈哈)
2305(不需要高精度噢)
2359(约瑟夫问题变种)
2392(有趣的问题)

1087(构图很烦还有二分图的最大匹配)
1550(考的是读题和理解能力)
2200(字符串处理+枚举)
2358(枚举和避免重复都很烦)
2361(仔细仔细再仔细)

1014(数学证明比较难,但有那种想法更重要)
1405(高精度算法也分囿等级之分不断改进吧)
2054(极难,很强的思考能力)
2414(dp但要剪枝)
2423(计算几何+统计)

1002(可以用排序,也可以用统计的方法)
1338(搜索和dp嘟可以)
1664(搜索和dp都练一练吧)
2082(这可是我讲的题噢)
2352(桶排和二叉树都行)

如果您对本文满意请回复,谢谢^ . ^ . ^ . ^


我要回帖

更多关于 2158 啥意思 的文章

 

随机推荐