poj3617解题报告
来源:互联网 发布:linux vi编辑器c 编辑:程序博客网 时间:2024/06/15 03:41
题意:输入一个整数n,后面跟着n行大写字母,现要求对这些字母进行排序,要求字典序最小,每80个字母一行且字母只能从两端任取一个。
根据上面的信息我们不难想到若使字典序最小则只需从两端选取最小的字母即可。不过聪明的读者也一定注意到了,如果两个字母大小一样怎么办?没关系,我们继续往里找就可以了。如果左边的字母最先出现小的则选左边的,反之亦然。当所有字母一样大小也即对称时任选一个即可。
如此写出使用贪心的AC代码 memory 204k 16ms
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=2000+10;int main(){ char s[maxn]; int n,l,r; int ans=0; scanf("%d",&n); for(int i=0;i<n;i++) cin>>s[i]; l=0; r=n-1; while(l<=r) { bool left=true; int i=0; while(1+i<=r-i) { if(s[l+i]<s[r-i]) break; else if(s[l+i]>s[r-i]) { left=false; break; } i++; } if(left) putchar(s[l++]); else putchar(s[r--]); ans++; if(ans%80==0) putchar('\n'); } if(ans%80) putchar('\n'); return 0;}
1 0
- poj3617解题报告
- poj3617
- poj3617
- poj3617
- poj3617
- poj3617
- POJ3617
- POJ3617
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- Antiprime解题报告
- expr解题报告
- 华容道解题报告
- Oracle学习之BULK COLLECT用法
- 2016年十大商业领袖:敢于冒险,善于坚持,勇于自省
- Passing 1d arrays as data is deprecated
- DP——Luogu2439 [SDOI2005]阶梯教室设备利用
- HTML Input 表单校验之datatype
- poj3617解题报告
- Android--Fragment的使用(一)
- Java 多线程的设计模式之 Future
- 把排序数组转换为高度最小的二叉搜索树
- 自学-volatile关键字-02
- CAE开发日志(4):SqlWithParams类
- 魔力手环
- 二叉树 最大最小深度
- 算法训练 字串统计