Best Cow Line FZU

原题：FZU - 1546

题目大意：

给出一个序列q和一个空的序列m，可以从q的头部或者尾部取出一个字符加入到m的尾部，要求新的序列m字典序最小

简单的贪心就行，用两个标记向中间移动，谁小就把谁加入到新序列中

#include <iostream>
#include <cstdio>
using namespace std;char s[2010];
char m[2010];
int n;
int judge(int l,int r) {if(s[l]<s[r])return 0;else if(s[l]>s[r])return 1;if(r-l<=2)return 0;return judge(l+1,r-1);
}int main() {int i;while(~scanf("%d",&n)) {for(i=0; i<n; i++) {getchar();scanf("%c",&s[i]);}int l=0,r=n-1,t=0;while(t!=n) {int temp=judge(l,r);if(temp) {m[t++]=s[r];r--;} else {m[t++]=s[l];l++;}printf("%c",m[t-1]);if(t%80==0)printf("\n");}if(t%80)printf("\n");}return 0;
}

Best Cow Line FZU - 1546相关推荐

贪心 POJ - 3617 Best Cow Line
Best Cow Line POJ - 3617 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of ...
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold（加强版)(贪心+hash哈希）
P2870 [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold(加强版)(贪心+hash哈希) 洛谷上这道水题丧心病狂地把数据范围加到了500000 普通的做法肯定A不了了, ...
【BZOJ】3301: [USACO2011 Feb] Cow Line（康托展开）
http://www.lydsy.com/JudgeOnline/problem.php?id=3301 其实这一题很早就a过了,但是那时候看题解写完也是似懂非懂的.... 听zyf神犇说是康托展开, ...
POJ 3617 Best Cow Line 贪心算法
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26670 Accepted: 7226 Descri ...
POJ 3617 Best Cow Line（最佳奶牛队伍）
POJ 3617 Best Cow Line Time Limit: 1000MS Memory Limit: 65536K [Description] [题目描述] FJ is about to t ...
P2870 [USACO07DEC]Best Cow Line G
P2870 [USACO07DEC]Best Cow Line G 题意: 给你一个字符串,每次从首或尾取一个字符组成字符串,问所有能够组成的字符串中字典序最小的一个. 题解: 现在要组成字典序最小的 ...
Cow Line（洛谷-P3014）
题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of thei ...
【BZOJ】【3301】【USACO2011 Feb】Cow Line
康托展开裸的康托展开&逆康托展开康托展开就是一种特殊的hash,且是可逆的-- 康托展开计算的是有多少种排列的字典序比这个小,所以编号应该+1:逆运算同理(-1). 序列->序号:( ...
3403: [Usaco2009 Open]Cow Line 直线上的牛
3403: [Usaco2009 Open]Cow Line 直线上的牛 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 71 Solved: 62 ...

Best Cow Line FZU - 1546

Best Cow Line FZU - 1546相关推荐

最新文章

热门文章