杭电2019 数列有序!（STL解法）

由于这题对于学过数据结构的我来说，真的是很简单，为了减少时间上的损失，链表无疑是最好的选择（因为数组要往后移位子）。然后，因为最近想玩些STL的骚操作，所以就用<list>了，然后顺便学了下迭代器的用法，其原理其实和指针差不多，就是比指针安全。然后，在a题的过程中发现指针的+—还是有些问题的，所以，就用数值代替了。闲话不多说，奉上ac代码：

#include <iostream>
#include<math.h>
#include <iomanip>
#include<cstdio>
#include<string>
#include<map>
#include<vector>
#include<list>
#include<algorithm>
#include<stdlib.h>
#include<iterator>
using namespace std;int main()
{int n,m;while(cin>>n>>m){if(n==0&&m==0){break;}list<int>num;list<int>::iterator p;list<int>::iterator q;list<int>::iterator r,beg,e_d;int ck;for(int i=0;i<n;i++){cin>>ck;num.push_back(ck);}q=num.begin();for(p=num.begin();p!=num.end();p++){if(*p>=m){q=p;break;}}num.insert(q,m);// beg=num.begin();// e_d=num.end()--;int daxiao=num.size();r=num.begin();for(int i=0;i<daxiao;r++){if(i<daxiao-1){cout<<*r<<" ";}else{cout<<*r;}i++;}cout<<endl;}return 0;
}

然后，再奉上用数组写的代码：

#include <iostream>using namespace std;int main()
{int n,m,*input_str,flag=-1;while(cin>>n>>m){//n=0,m=0结束输入if(n==0&&m==0)break;//为输入的数据分配空间，因为最后要插入一个数，所以分配大小为n+1input_str=new int[n+1];for(int i=0; i<n; i++){cin>>input_str[i];//flag记住第一次比m大的位置，最后是要把m放在flag这个位置if(input_str[i]>=m&&flag==-1){flag=i;}}for(int j=n; j>flag; j--){//将flag后面的元素都后移1位input_str[j]=input_str[j-1];}//将m放入flag位置input_str[flag]=m;//格式输出for(int k=0; k<n+1; k++){if(k==n)cout<<input_str[k]<<endl;elsecout<<input_str[k]<<" ";}//重新初始化flag，方便下次使用flag=-1;delete input_str;}return 0;
}

转载于:https://www.cnblogs.com/William-xh/p/6827798.html

杭电2019 数列有序!（STL解法）相关推荐

杭电acm2019数列有序!
数列有序! http://acm.hdu.edu.cn/showproblem.php?pid=2019 Time Limit: 2000/1000 MS (Java/Others) Memor ...
C++描述杭电OJ 2019. 数列有序 ||
C++描述杭电OJ 2019. 数列有序 || Problem Description 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新 ...
hdu 2019 数列有序!（c语言）
hdu 2019 数列有序! 点击做题网站链接题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav ...
HDU 2019 Multi-University Training Contest 1 杭电2019多校联合训练赛第一场 1001 Blank (6578)
HDU 2019 Multi-University Training Contest 1 杭电2019暑期多校集训第一场 1001 Blank (6578) Problem Description T ...
杭电oj 1002 C语言解法
杭电oj这道题的解法是要通过字符数组储存数字在进行运算的,同时涉及到数值进位的问题,以下是代提供码参考. #include<stdio.h> #include<string.h> ...
杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
杭电1716排列2 stl
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
杭电2019多校第三场 HDU-6608 Fansblog
题目:Fansblog 题意大致描述:给定一个质数P(1e9≤P≤1e14),找到比P小的最大的质数Q,并求出Q!%P 需要了解的知识威尔逊定理在初等数论中,威尔逊定理给出了判定一个自然数是否为素 ...
杭电2019多校第三场 HDU-6608 Fansblog（威尔逊定理+素数间隔+逆元）
威尔逊定理:在初等数论中,威尔逊定理给出了判定一个自然数是否为素数的充分必要条件.即:当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p ),但是由于阶乘是呈爆炸增长的,其结论对于实际操 ...

杭电2019 数列有序!（STL解法）

杭电2019 数列有序!（STL解法）相关推荐

最新文章

热门文章