「题解」「STL」上网统计、有序表的最小和、桐桐的新闻系统、 查字典、Let the Balloon Rise、题海战之一

一、STL

STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。(查自度娘)

二、vector

1. 声明

#include <vector>
using namespace std;
vector<typename> name;

2. 函数

push_back(x);
将x放于数组末尾
size();
返回数组个数
pop_back();
删除数组末元素
clear();
清除数组
insert(index,x);
在迭代器index后加入元素x
eraser(index);
删除数组中的元素，有两种用法，一是erase(it)，删除迭代器it处的单个元素；二是erase(first, last)，删除左闭右开区间[first, last)内的所有元素

3. 应用之上网统计

题目描述

在一个网络系统中有N个用户1≤N≤1000、M次上网记录1≤M≤5000。每个用户可以自己注册一个用户名，每个用户名是一个只含小写字母的字符串。每个上网的账号每次上网都会浏览网页，网页名是一串只含小写字母的字符串，每次上网日志都会留下记录，现在请你统计一次上网日志中，每个用户浏览了多少个网页。(输出按照输入顺序输出)

输入格式

第一行N和M 第2行到第M+1行为M条上网日志，每行两个字符串，用空格隔开

输出格式

N个ID的上网记录，具体看样例

样例

 样例输入

5 7
guomao wangyi
lifan tengxun
zhoushijian souhu
zhangshilin tengxun
guomao souhu
zhoushijian wangyi
liuyang bilibili

 样例输出

guomao wangyi souhu
lifan tengxun
zhoushijian souhu wangyi
zhangshilin tengxun
liuyang bilibili

分析

这道题我们定义一个结构体数组，储存每个用户的信息，每输入一个有两种操作，如果用户中没有此人，则将其压入数组中，如果有此人信息，则将网址存入用户信息里

代码

#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;

const int M = 2e3 + 5;
int m, n;

struct user{
   
	string id;
	vector <string> web;
}a[M];

int used(string x) {
   
	for(int i = 1; i <= m; i ++) {
   
		if(a[i].id == x) {
   
			return i;
		}
	}
	return -1;
}

int main() {
   
	scanf("%d %d", &m, &n);
	m = 0;
	for(int i = 1; i <= n; i ++) {
   
		string name, new_web;
		cin >> name >> new_web;
		int k = used(name);
		if(k == -1) {
   
			a[++ m].web.clear();
			a[m].id