本文主要是介绍网易云2018游戏开发笔试--泡泡沟通,群成员排序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:
网易内部都使用泡泡作为沟通的工具。对于一个群组,泡泡显示当前群成员列表的规则为:
- 当前状态分为在线/离线两种,在线的人员会比离线的人员显示靠前;
- 每个群组都有拥有者,管理员以及普通成员三种身份,当两人当前状态相同时,拥有者的显示会最靠前,其次是管理员,最后是普通成员。一个群组可能有多个拥有者和多个管理员;
- 如果两人当前状态以及身份都相同时,则按名字的字典序从小到大排序。
假设一个群组一开始所有成员都是离线状态(按姓名字典序从小到大排序),经过一系列成员的上线/下线操作之后,求出当前的群组成员显示列表。
输入描述:
每个输入数据只包含1个测试点。
每个测试点的第一行为数字N ,N范围为(0,50],表示群组的人数,然后下面是N行,每行描述一位群成员的信息:第一个数字表示身份(0为普通成员,1为管理员,2为拥有者),紧接着是成员的昵称,昵称只包含小写字母,且长度不超过30。没有成员的昵称相同。
然后一行是数字M,M范围为(0,1000],表示有M个成员状态变化的记录,后面M行,以时间从先到后的顺序列出状态变化记录,每行首先是成员昵称,然后用一个数字表示该成员的操作s,(0表示下线,1表示上线),保证状态切换合法,即离线状态只会为上线操作,在线状态只会为离线操作。
输出描述:
输出M个成员状态变化记录后,成员列表的显示状态。输出N行,每行一个成员昵称。
解题思路:
在一个二维向量中保存用户信息,有n个用户就有n行,每一行有三个参数,分别表示姓名,状态(Y为在线,N为离线)和身份(0为普通成员,1为管理员,2为拥有者),将状态初始化为离线状态。遍历所有的离线/在线状态变化,修改相应的状态信息,最后按照字典序先后输出 在线拥有着,在线管理员,在线普通成员,离线拥有着,离线管理员,离线普通成员
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;int main()
{int n, rank;string name, state = "N"; //所有人状态初始化为离线vector<vector<string> >people;cin >> n;//vector有n行,表示有n个人,每一行有三个元素,分别为姓名,//状态(Y为在线,N为离线)和身份(0为普通成员,1为管理员,2为拥有者)for (int i = 0; i < n; i++){cin >> rank;cin >> name;vector<string> tmp;tmp.push_back(name); //姓名tmp.push_back(state); //状态tmp.push_back(to_string(rank)); //身份people.push_back(tmp); //向people中push_back的元素为vector}int numchange;cin >> numchange;int change; //操作(0表示下线,1表示上线)//每一次上线离线操作,找出对应的人,修改对应的状态for (int i = 0; i < numchange; i++){cin >> name;cin >> change;for (int j = 0; j < n; j++){if (name == people[j][0]){if (change == 1) //查找对应的人people[j][1] = "Y";else if (change == 0) //修改对应的状态people[j][1] = "N";}}}//查看所有人的信息(姓名,状态,身份)for (int i = 0; i < people.size(); i++){for (int j = 0; j < people[0].size(); j++){cout << people[i][j] << " ";}cout << endl;}vector<string>result;vector<string>tmp1;for (int i = 0; i < people.size(); i++){if (people[i][1] == "Y"&&people[i][2] == "2")tmp1.push_back(people[i][0]);}sort(tmp1.begin(), tmp1.end());for (int i = 0; i < tmp1.size(); i++)result.push_back(tmp1[i]);vector<string>tmp2;for (int i = 0; i < people.size(); i++){if (people[i][1] == "Y"&&people[i][2] == "1")tmp2.push_back(people[i][0]);}sort(tmp2.begin(), tmp2.end());for (int i = 0; i < tmp2.size(); i++)result.push_back(tmp2[i]);vector<string>tmp3;for (int i = 0; i < people.size(); i++){if (people[i][1] == "Y"&&people[i][2] == "0")tmp3.push_back(people[i][0]);}sort(tmp3.begin(), tmp3.end());for (int i = 0; i < tmp3.size(); i++)result.push_back(tmp3[i]);vector<string>tmp4;for (int i = 0; i < people.size(); i++){if (people[i][1] == "N"&&people[i][2] == "2")tmp4.push_back(people[i][0]);}sort(tmp4.begin(), tmp4.end());for (int i = 0; i < tmp4.size(); i++)result.push_back(tmp4[i]);vector<string>tmp5;for (int i = 0; i < people.size(); i++){if (people[i][1] == "N"&&people[i][2] == "1")tmp5.push_back(people[i][0]);}sort(tmp5.begin(), tmp5.end());for (int i = 0; i < tmp5.size(); i++)result.push_back(tmp5[i]);vector<string>tmp6;for (int i = 0; i < people.size(); i++){if (people[i][1] == "N"&&people[i][2] == "0")tmp6.push_back(people[i][0]);}sort(tmp6.begin(), tmp6.end());for (int i = 0; i < tmp6.size(); i++)result.push_back(tmp6[i]);cout << endl;for (int i = 0; i < result.size();i++)cout << result[i]<<endl;return 0;
}
这篇关于网易云2018游戏开发笔试--泡泡沟通,群成员排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!