记录string的妙用

P1106 删数问题

题目描述

键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。

输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过250位）输入数据均不需判错。

输入输出格式

输入格式：

n (高精度的正整数)

k (需要删除的数字个数)

输出格式：

最后剩下的最小数。

输入输出样例

输入样例#1：

175438
4

输出样例#1：

13

——————————————————————————————记录一波代码而已 erase的妙用啊QAQ

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
#define LL long long
using namespace std;
int read(){int ans=0,f=1,c=getchar();while(c<'0'||c>'9'){if(c=='-') f=-1; c=getchar();}while(c>='0'&&c<='9'){ans=ans*10+(c-'0'); c=getchar();}return ans*f;
}
string s;
int n,now;
int main()
{cin>>s;n=read();for(int i=0;i<n;i++){now=0;while(now<s.size()-1&&s[now]<=s[now+1]) now++;s.erase(now,1);}while(s.size()>1&&s[0]=='0') s.erase(0,1);cout<<s;return 0;
}

View Code

P1012 拼数

题目描述

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213

又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入输出格式

输入格式：

第一行，一个正整数n。

第二行，n个正整数。

输出格式：

一个正整数，表示最大的整数

输入输出样例

输入样例#1：

3
13 312 343

输出样例#1：

34331213——————————————————————————string的sort

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#define LL long long
using namespace std;
int read(){int ans=0,f=1,c=getchar();while(c<'0'||c>'9'){if(c=='-') f=-1; c=getchar();}while(c>='0'&&c<='9'){ans=ans*10+(c-'0'); c=getchar();}return ans*f;
}
int n;
string s[55];
bool cmp(string a,string b){return a+b>b+a;}
int main()
{n=read();for(int i=1;i<=n;i++) cin>>s[i];sort(s+1,s+1+n,cmp);for(int i=1;i<=n;i++) cout<<s[i];return 0;
}

View Code

转载于:https://www.cnblogs.com/lyzuikeai/p/7283890.html

记录string的妙用相关推荐

java记录-String、StringBuilder和StringBuffer
具体API还是看文档 String String类型的底层实现是char[],打不死股字符串一旦创建不会更改,字符串的改变其实是创建了一个新的字符串复制给了这个字符串引用变量 String不适合频繁 ...
Nfc 开发记录总结
整个篇幅上面为代码,最后面为介绍,如果想直接看我遇到过的坑,点击目录第二条 . 目录一.先来个NDEF写入代码:主要在Activity中的生命周期中调用 1⃣️Activity 代码 2⃣️工具类 ...
Java String 中的一些函数与正则的结合使用
首先正则表达式在处理字符串问题时,真的非常强大. 正则可以帮助我们处理字符串的: 匹配, 选择, 编辑, 验证等问题. 正则中"\\"表示插入一个"\" 这里仅 ...
在Visual C＃中用ListView显示数据记录
如果要你在程序中显示数据库中的数据记录,你首先想用的显示工具肯定是DataGrid.当然用DataGrid显示数据记录是一种既常用又简单的方法.但是在程序控制方面,它却无法那么随心所欲.本文就是介绍另 ...
已知字符串STRING以‘$’为结束标志；统计其中小写字母的个数，结果送到COUNT单元，并把该字符串中的小写字母变成大写字母，其它字符保持不变。要求分别在屏幕上输出原字符串以及修改后的字符串。
只为记录汇编作业题目:已知字符串STRING以'$'为结束标志:统计其中小写字母的个数,结果送到COUNT单元,并把该字符串中的小写字母变成大写字母,其它字符保持不变.要求分别在屏幕上输出原字符串以 ...
利用MVC异常过滤器捕获异常并写入日志记录
有人与我立黄昏,有人问我粥可温.有人与我捻熄灯,有人共我书半生.--2019/1/22 延续上一篇MVC过滤器使用实例异常过滤器,顾名思义,就是当程序发生异常时所使用的过滤器.用于在系统出现未捕获异 ...
黑马程序员——Java String类 and 正则表达式（第七篇）
-----------android培训.java培训.java学习型技术博客.期待与您交流!------------ 虽然老毕视频中把正则表达式放到了最后面才讲,但个人认为他和String功能上有些 ...
Cookie实现记录用户浏览记录
protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletExcepti ...
Delphi中的冷门知识点
文章目录前言 1.assert函数的用法 2.回车符与换行符 3.Sender关键字的妙用 4.nil.Assigned的用法通俗讲解 5.字节数组转换为字符串String 6.array[Bool ...

记录string的妙用

题目描述

输入输出格式

输入输出样例

题目描述

输入输出格式

输入输出样例

记录string的妙用相关推荐

最新文章

热门文章