0
点赞
收藏
分享

微信扫一扫

POJ 3617 (贪心)


题目地址:http://poj.org/problem?id=3617

AC代码:

#include <cstdio>
char s[2002], tmp[2];
int n;
int main()
{
while(~scanf("%d", &n))
{
for(int i=0;i<n;i++)
{
scanf("%s", tmp);
s[i] = tmp[0];
}
int l = 0, r = n - 1, cnt = 0;
while(l <= r)
{
int i = 0, left = true;
while(l + i <= r - i)
{
if(s[l+i] < s[r-i])
{
break;
}
if(s[l+i] > s[r-i])
{
left = false;
break;
}
i ++;
}
if(left == true) putchar(s[l++]);
else putchar(s[r--]);
cnt ++;
if(cnt % 80 == 0) putchar('\n');
}
}
return 0;
}



举报

相关推荐

0 条评论