题目:
体育课上,学生如果站成一排上课会造成很大的麻烦,现在按照1、2、3的办法报数,报数1的前进2步,报数2的前进1步,报数3的原地不动,假设刚开始的时候同学们是按照学号站成一排,那么你能输出分成三排后同学的学号么?
输入要求:
第一行包括一个整数n,表示班级里有n位学生,班级人数至少是1,不超过100。
第二行包括n个整数,表示站成一排时每个同学的学号。
输出要求:
请按顺序输出分开三排后每排每位同学的学号,用空格隔开(每排最后同学后没有空格)。
排好队后,同学站成三排,报1的同学在第1排。
每排队伍的输出格式:同学空格同学空格…同学换行
输入输出:
简单介绍:
题目:分三排
使用语言:C++。
这道题来自2020年“远光杯”粤澳计算机程序设计大赛网络资格赛。
解题思路:
首先看题、分析题意,我们可以明1个关键点:
1.保存报数1,2,3的学生
既然,我们已经分析出来题目的关键任务了,下面我们就可以开始思考实现了。
我们采用算法与数据结构的思路来剖析一下这题
数据结构:
要实现对数据的操作,我们要先明确存储数据的数据结构。
该题的数据结构的作用,保存学生的学号。
在这里我们采用三个容器来保存学生的学号
算法:
既然明确了容器作为解决该题的数据结构,我们就可以开始我们的算法分析了。
该题的算法主要实现学生的顺序存入容器
1.for循环1遍,因为数组是从零开始的,我们用i%3==0代表第1个,第4个…喊口号的同学
代码部分:
#include<iostream>
#include<vector>
using namespace std;
void show(vector<int> s);
int main()
{
int n;//n位学生
int stu[100];//学生数组
vector<int> s1,s2,s3;//1,2,3排学生
cin>>n;
for(int i=0;i<n;i++){
cin>>stu[i];
}
for(int i=0;i<n;i++){
if(i%3==0)s1.push_back(stu[i]);//报数1
else if(i%3==1)s2.push_back(stu[i]);//报数2
else s3.push_back(stu[i]);//报数3
}
show(s1);
show(s2);
show(s3);
return 0;
}
void show(vector<int> s)
{
for(int i=0;i<s.size();i++){
cout<<s[i];
if(i==s.size()-1) cout<<endl;
else cout<<" ";
}
}
结语:
晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!