少年Q

用户名：yin19990129

访问量：25370

签　名：

这次一定不水了！

等　　级
排　　名	181
经　　验	6821
参赛次数	2
文章发表	71
年　　龄	21
在职情况	学生
学　　校	宿迁学院
专　　业	软件工程

　　自我简介：

TA的其他文章

[STL训练]sort练习-题解(C++代码)只做最好的思路！
浏览：623

[STL训练]美国大选-题解(C++代码)只做最好的思路！
浏览：784

[STL训练]周瑜的反间计（C++代码）只做最好的思路！
浏览：592

你可能喜欢

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

[STL训练]百步穿杨-题解(C++代码)只做最好的思路！

　　作者: 少年Q　　　　发表时间：2020-03-24 16:57:11 浏览：355　|　评论：1　

原题链接：[STL训练]百步穿杨

这题是我这几天遇到了比较简单的了，终于可以自己做对了，但这个评判系统好像有点问题，第一次我做的时候没有按箭矢长短来排序，居然通过了，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m,a,b;
	cin>>n;
	while(n--){
		cin>>m;
		while(m--){
			cin>>a>>b;
			a-=2;
			while(b--){
				cout<<">+";
				for(int i=0;i<a;i++){
					cout<<"-";
				}
				cout<<"+>";
				cout<<endl;
			}
			cout<<endl;
		}
	}
	return 0;
}
```
原本以为做对了，后来听少师傅讲解的时候，得知自己没有排序后，暂停了课程重新来码，这次我利用结构体和cmp，一次就通过了哦，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;
struct js{
	int len;
	int cnt;
}a[105];
bool cmp(js a,js b){
	return a.len<b.len;
}
int main(){
	int n,m,k;
	cin>>n;
	while(n--){
		cin>>m;
		for(int i=0;i<m;i++){
			cin>>a[i].len>>a[i].cnt;
			a[i].len-=2;
		}
		sort(a,a+m,cmp);
		for(int i=0;i<m;i++){
			for(int j=0;j<a[i].cnt;j++){
				cout<<">+";
				for(int k=0;k<a[i].len;k++){
					cout<<"-";
				}
				cout<<"+>"<<endl;
			}
			cout<<endl;
		}
	}
	return 0;
}
```
再后来接着听少师傅的课程，少师傅又教了我们新东西，容器map;map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。
利用map容器再次解决了这题，代码如下：
```cpp
#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,t;
	int i,j;
	int ai,bi;
	map<int,int>mp;
	map<int,int>::iterator it;
	cin>>t;
	while(t--){
		cin>>n;
		while(n--){
			cin>>ai>>bi;
			mp[ai]=bi;
		}
		for(it=mp.begin();it!=mp.end();it++){
			for(i=0;i<(*it).second;i++){
				cout<<">+";
				for(j=0;j<(*it).first-2;j++){
					cout<<"-";
				}
				cout<<"+>"<<endl;
			}
			cout<<endl;
		}
	}
	return 0;
}
```
*补充：
set是一个映射容器他不是序列容器而是一个相关容器，也就是迭代器的移动并不是线性的。而且这里的map是采用二叉树做物理存储的。这棵二叉树是一个排序二叉树也就是在中序遍历时是按 〈运算排列的。同时map中是没有重复的元素的。因为map是一个个相关容器, 其容器中的所有元素都是由 {Key, Value}组成。而且在map中Key必须是唯一的。整个容器是按Key的谓词比较运算排序的。

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

叶奇

这个少老师听起来很牛逼啊
看了你几个题解每个都有少老师

2022-03-11 18:57:21

少年Q

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

[STL训练]百步穿杨-题解(C++代码)只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Pascal三角（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

Hello, world! （C++代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

1025题解

IP判断（C语言代码）

少年Q

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

[STL训练]百步穿杨-题解(C++代码)只做最好的思路！

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Pascal三角 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

Hello, world! （C++代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

1025题解

IP判断 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

　　评论区

Pascal三角（C语言代码）

IP判断（C语言代码）