当前位置:网站首页>POJ3617 Best Cow Line 馋
POJ3617 Best Cow Line 馋
2022-07-06 11:47:00 【全栈程序员站长】
大家好,又见面了,我是全栈君。
虽然这个问题很简单,但非常好,由于过程是很不错的。发展思路的比较 并鼓励人们,不像有些贪心太偏,推动穷人,但恼人
鉴于长N弦S,然后又空字符串STR。每当有两个选择 1:删S增加虚假的第一要素STR于 2:删S增加最后一个元素STR于
是的STR字典序最小 并输出
開始可能没有什么顾虑的去想 每次比較S的头和尾元素 取小的那个删除并假如STR中。可是若S的头和尾元素一样的话这种方法就不行了,由于先取头或者尾还得看他们之间的元素,这时候是倒着来还是顺着好呢?那就直接拿顺的跟倒的进行字典序的大小比較就好了,这样当头尾相等时就能把他们中间的囊括进去,
做法:
字符串S。然后倒置得到S1,比較大小若S小,则取S的头部元素。若S大则取S的尾部元素,然后再把S倒置。再与它的倒置比較,如此循环的做N次就可以
#include<iostream>
#include<cstdio>
#include<list>
#include<algorithm>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<cmath>
#include<memory.h>
#include<set>
#include<cctype>
#define ll long long
#define LL __int64
#define eps 1e-8
#define inf 0xfffffff
//const LL INF = 1LL<<61;
using namespace std;
//vector<pair<int,int> > G;
//typedef pair<int,int > P;
//vector<pair<int,int> > ::iterator iter;
//
//map<ll,int >mp;
//map<ll,int >::iterator p;
string s;
string str;
string ans;
string ch;
int main() {
int n;
bool flag = false;
while(cin>>n) {
while(n--) {
cin>>ch;
s += ch;
}
str = s;
reverse(s.begin(),s.end());
int len = s.length();
while(len--) {
if(str < s) {
ans += str[0];
str.erase(0,1);
}
else {
ans += str[str.length() - 1];
str.erase(str.length() - 1,1);
}
s = str;
reverse(s.begin(),s.end());
}
for(int i=0;i<ans.length();i++) {
cout<<ans[i];
if((i+1)%80 == 0)puts("");
}
puts("");
}
return 0;
}
版权声明:本文博客原创文章,博客,未经同意,不得转载。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/117137.html原文链接:https://javaforall.cn
边栏推荐
- Teach you to learn JS prototype and prototype chain hand in hand, a tutorial that monkeys can understand
- CPU负载很低,loadavg很高处理方法
- Tensorflow2.0 自定义训练的方式求解函数系数
- Swagger2 reports an error illegal DefaultValue null for parameter type integer
- PMP practice once a day | don't get lost in the exam -7.6
- Vmware虚拟机无法打开内核设备“\\.\Global\vmx86“的解决方法
- 反射及在运用过程中出现的IllegalAccessException异常
- Recursive implementation of department tree
- 如何自定义动漫头像?这6个免费精品在线卡通头像生成器,看一眼就怦然心动!
- C # use Marshall to manually create unmanaged memory in the heap and use
猜你喜欢
腾讯T2大牛亲自讲解,跳槽薪资翻倍
Low CPU load and high loadavg processing method
深度剖析原理,看完这一篇就够了
Carte de réflexion + code source + notes + projet, saut d'octets + jd + 360 + tri des questions d'entrevue Netease
Analysis of rainwater connection
[玩转Linux] [Docker] MySQL安装和配置
面试突击63:MySQL 中如何去重?
[calculating emotion and thought] floor sweeper, typist, information panic and Oppenheimer
An error occurs when installing MySQL: could not create or access the registry key needed for the
Interpretation of Dagan paper
随机推荐
IC设计流程中需要使用到的文件
测试用里hi
LeetCode_ Double pointer_ Medium_ 61. rotating linked list
1805. 字符串中不同整数的数目
CF960G - Bandit Blues(第一类斯特林数+OGF)
map的使用(列表的数据赋值到表单,json逗号隔开显示赋值)
LeetCode_ Gray code_ Medium_ 89. Gray code
谷粒商城--分布式高级篇P129~P339(完结)
How to do smoke test
Learn to explore - use pseudo elements to clear the high collapse caused by floating elements
Yyds dry goods inventory leetcode question set 751 - 760
利用 clip-path 绘制不规则的图形
Test Li hi
Information System Project Manager - Chapter VIII project quality management
Chic Lang: attributeerror: partially initialized module 'CV2' has no attribute 'GAPI_ wip_ gst_ GStreamerPipe
学习打卡web
How can my Haskell program or library find its version number- How can my Haskell program or library find its version number?
Carte de réflexion + code source + notes + projet, saut d'octets + jd + 360 + tri des questions d'entrevue Netease
Swagger2 reports an error illegal DefaultValue null for parameter type integer
C # - realize serialization with Marshall class