STL练习题
//hdu_2717
//map 一对多映射,基于关键字快速查找,不允许重复值
//queue 队列 先进先出 #include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<map>
using namespace std;
struct node{
int x,step;
};
int main(){
int n,m;
while(scanf("%d%d",&n,&m) != EOF ){
queue<node>qu;
map<int,int>mp;
mp.clear();
node ad,tmp;
ad.x=n, ad.step=;
mp[ad.x]=;
qu.push(ad);
while(!qu.empty()){
tmp=qu.front();
qu.pop();
if(tmp.x==m) break;
ad.x=tmp.x+, ad.step=tmp.step+;
if(ad.x>= && ad.x<= && !mp[ad.x]){
mp[ad.x]=;
qu.push(ad);
}
ad.x=tmp.x-, ad.step=tmp.step+;
if(ad.x>= && ad.x<= && !mp[ad.x]){
mp[ad.x]=;
qu.push(ad);
}
ad.x=tmp.x*, ad.step=tmp.step+;
if(ad.x>= && ad.x<= && !mp[ad.x]){
mp[ad.x]=;
qu.push(ad);
}
}
printf("%d\n",tmp.step);
}
system("pause");
} //hdu_1412
//set 快速查找 不允许重复值
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<set>
using namespace std; int main()
{
set<int>st;
set<int>::iterator it;
int n,m,i,j;
int a,b,f;
while(scanf("%d%d",&n,&m)!=EOF)
{
st.clear();
for(i=;i<n;i++)
{
scanf("%d",&a);
st.insert(a);
}
for(j=;j<m;j++)
{
scanf("%d",&b);
st.insert(b);
}
f=;
for(it=st.begin();it!=st.end();it++)
{
if(f)printf(" ");
f=;
printf("%d",*it);
}
printf("\n");
}
}
STL练习题的更多相关文章
- STL练习题续
//zjnu 1399 //sort 数组可用//vector sort(vector) #include<iostream> #include<algorithm> usin ...
- Team Queue(STL练习题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1387 Team Queue Time Limit: 2000/1000 MS (Java/Others ...
- 【tyvj】刷题记录(1001~1099)(64/99)
1001:排序完按照题意做即可. #include<cstdio> #include<iostream> #include<cmath> #include<a ...
- 洛谷 P1360 [USACO07MAR]Gold Balanced Lineup G (前缀和+思维)
P1360 [USACO07MAR]Gold Balanced Lineup G (前缀和+思维) 前言 题目链接 本题作为一道Stl练习题来说,还是非常不错的,解决的思维比较巧妙 算是一道不错的题 ...
- codevs http://www.codevs.cn/problem/?problemset_id=1 循环、递归、stl复习题
12.10高一练习题 1.要求: 这周回顾复习的内容是循环.递归.stl. 不要因为题目简单就放弃不做,现在就是练习基础. 2.练习题: (1)循环 题目解析与代码见随笔分类 NOI题库 htt ...
- (转载)C++:STL标准入门汇总
(转载)http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 学无止境!!! 第一部分:(参考百度百科) 一.STL简介 S ...
- C++ STL标准入门
C++:STL标准入门汇总 第一部分:(参考百度百科) 一.STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.它是由Alexand ...
- C++ STL 的初步认知
学无止境!!! 尊重他人劳动,尊重出处:http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html 我已经做了4年的MFC ...
- 实验8 标准模板库STL
一.实验目的与要求: 了解标准模板库STL中的容器.迭代器.函数对象和算法等基本概念. 掌握STL,并能应用STL解决实际问题. 二.实验过程: 完成实验8标准模板库STL中练习题,见:http:// ...
随机推荐
- ASP.NET ZERO 学习 HangFire的使用
hangfire 是一个分布式后台执行服务. 官网:http://hangfire.io/ 1.启用 hangfire 2.Hangfire可以提供一个面板页面,实时显示所有后台作业的状态,你可以按它 ...
- MVC后台数据赋值给前端JS对象
Controller中的数据,不管是使用的是ViewModel 还是ViewBag.Data,要将他传递到View中,这个很容易,但是如果要将它传递给JS中的某个对象,这个改如何处理呢? 后台的数据格 ...
- [刘阳Java]_什么是MyBatis_第1讲
1.什么MyBatis,我们先通过百度百科先进行一个简单的了解 MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation ...
- nginx+tomcat负载均衡
最近练习nginx+tomcat负载均衡.根据一些资料整理了大体思路,最终实现了1个nginx+2个tomcat负载均衡. 安装JDK 1>进入安装目录,给所有用户添加可执行的权限 #chmod ...
- Qt 程序访问 sqlite 权限错误
在Linux桌面上开发应用,想要拥有root权限,可是又需要弹窗申请.所以尽量避免这种情况发生. 另外:gksu,pkexec可以提供gui的root权限索取功能. 因为db文件是安装的时候放到etc ...
- dedecms内容管理系统学习
在复习完基础知识和学习了tp3.2之后,我们开始学习一些开源的产品,如dedecms:
- sprintf()函数,把数字转换成字符串
char str_2[10]; int a=1234321; sprintf(str_2,"%d",a);
- Docker-3:Data Volume
Sometimes, applications need to share access to data or persist data after a container is deleted. ...
- HTML 判断手机的类型(苹果手机安卓手机)
function isJudege_PlatForm() { var version = navigator.appVersion; var platName = navigator.userAgen ...
- app开发遇到问题及解决
1:ios and Android 差异input type=text 当用户点击input框时,弹出手机键盘,ios会遮挡输入框 解决办法: pswOnFocus = function(){ tar ...