贪心入门

最新推荐文章于 2021-02-24 10:58:43 发布

PaigeWw

最新推荐文章于 2021-02-24 10:58:43 发布

阅读量382

点赞数

分类专栏： =====ACM===== 其它类型 poj

本文链接：https://blog.csdn.net/u013899738/article/details/48502897

版权

=====ACM===== 同时被 3 个专栏收录

49 篇文章 0 订阅

订阅专栏

poj

11 篇文章 0 订阅

订阅专栏

其它类型

5 篇文章 0 订阅

订阅专栏

一、硬币问题（常规思维）

一、http://poj.org/problem?id=3085

二、区间问题

二、http://10.1.5.12/JudgeOnline/problem.php?id=1412

三、最小字典序

三、http://poj.org/problem?id=3617

#include<stdio.h>
#include<queue>
#include<string.h>
#include<stdio.h>
#include<queue>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
char data[2005];

int main(){
    int n;scanf("%d",&n);
        int l,r,i,j,k=0;
        for(int t=0;t<n;t++) {getchar();scanf("%c",&data[t]);}
        l=0,r=n-1;
        while(l<=r){
            i=l,j=r;
            while(i<=j&&data[i]==data[j]) i++,j--;
            k++;
            if(data[i]<data[j]) printf("%c",data[l++]);
            else printf("%c",data[r--]);
            if(k%80==0) printf("\n");
        }if(k%80) printf("\n");
        return 0;
}

四、其它简单题