设为首页 加入收藏

TOP

L1-030 一帮一
2019-02-12 20:07:46 】 浏览:54
Tags:L1-030

题目:

“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式:

输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女比例是1:1,并且没有并列名次。

输出格式:

每行输出一组两个学生的姓名,其间以1个空格分隔。名次高的学生在前,名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

输入样例:

8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda

输出样例:

Amy Jack
Tom Linda
Bill Maya
Cindy John

思路:

将所有学生的性别按输入顺序存入数组sex,女生按输入顺序存入一个vector girl,男生按输入顺序存入一个vector boy。遍历数组sex,如果当前元素为零,输出girl的第一个元素和boy的最后一个元素,同时移除girl的第一个元素和boy的最后一个元素;如果当前元素为一,输出boy的第一个元素和girl的最后一个元素,同时移除boy的第一个元素和girl的最后一个元素。

 

知识点for me:

1、*(vec.end()-1)获取vector的最后一个元素。end()指向末尾元素的下一个元素。

2、pop_back()可以删除vector的最后一个元素,而函数erase()可以删除由一个iterator指出的元素,也可以删除一个指定范围的元素。

   下面是vector中常用的插入和删除操作,转自https://blog.csdn.net/lixiaogang_theanswer/article/details/78143375

insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele.
push_back(ele); //尾部插入元素ele
pop_back();//删除最后一个元素
erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
erase(const_iterator pos);//删除迭代器指向的元素
clear();//删除容器中所有元素

    迭代器用于erase删除元素后,其后会失效,即不能再用该迭代器操作向量。如,例子中的k,当再次用来删除向量的元素后,就会报错。

vector< int > vecInt;
vector< int >::iterator k = vecInt.begin();
vecInt.erase(k); // 删除第一个元素
//vecInt.erase(k);  迭代器k已经失效,会出错
vecInt.erase(vecInt.begin(),vecInt.end()); // 删除所有元素

 

上代码:

#include <vector>
#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int sex;
    string name;
    vector<string> girl;
    vector<string> boy;
    int stu[n];
    for(int i=0;i<n;i++)
    {
        cin>>sex;
        cin>>name;
        stu[i]=sex;
        if(sex==0)
            girl.push_back(name);
        if(sex==1)
            boy.push_back(name);
    }
    int g=0,b=0;
    for(int i=0;i<n/2;i++){
        if(stu[i]==0)
        {
            cout<<girl[g]<<" "<<*(boy.end()-1)<<endl;
            boy.pop_back();
            g++;
        }              
          else
          {
              cout<<boy[b]<<" "<<*(girl.end()-1)<<endl;
              girl.pop_back();
              b++;
        }
          
    }
    return 0;
}

 


编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇三种方法为QLineEdit添加清除内容.. 下一篇bzoj2007 NOI2010 海拔(对偶图)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }