weixin_43495111的博客

测试点2过不去，回头看#include <iostream>#include <vector>#include <algorithm>using namespace std;const int maxn=100010;struct node{ int address; int data; int next; bool flag;}list[...

首先进行链表的处理，建立起一个正常的链表。接着用vector容器进行反转，其最后不足m的不进行反转，并且最后要针对其next是否为-1进行判断输出。#include <iostream>#include <vector>#include <algorithm>using namespace std;const int maxn=100010;str...

水题，栈模拟。#include <iostream>#include <algorithm>#include <stack>using namespace std;stack<int>st;int main(){ int m,n,T; int ans[1001]; scanf("%d%d%d",&m,&n,&amp...

本程序要建立一个字符串与集合之间的映射关系，如：输入字符串The Testing Book，则要输出整数集合{1111111，2222222}，因此，使用map<string,set <int> >之后，在输入title等字符串时，要注意key word的输入并不是用getline，而是一行由空格分割的多个标签，可以使用以下程序段进行读入：while(cin&gt...

代码主要由两部分构成：第一部分是输入语句的分割，将其分割成由字母和数字组成的字符串。第二部分是统计不同字符串的个数。这里值得注意的是，划分字符串时所用的substr函数的条件是到达一个既不是字母又不是数字的字符，但是如果只输入一个字符的话，则无法判断。因此，在输入字符串之后要人为在最后加一个空格。并且还要用于部分自动机的思想，用状态0和1来划分前面的字符是否是有用字符。#include...

程序分为两部分，第一部分是将数字转换成字符，第二部分是将字符转换成数字。最多有两位数字，因此可以用打表法比较简单。首先，如果输入的是数字的话，那么先将字符型转换成整型，然后作为数组下标进行查表。而如果输入的是字符串的话，那么需要用map进行映射。由此易得初始化函数。一位数字时：for(int i=0;i<13;i++) { numtostr[i]=mars[i]; str...

集合应用问题首先输入输入1到N 个集合的元素，下标从1开始。接着输入Q个查询，每个查询输入两个整数a,b。调用函数：1.初始化总元素个数为b集合元素个数，相同元素个数为02.遍历a集合，查询b集合中的元素。如果相同，则相同元素个数加1如果不同，则总元素个数加1，因为总元素个数=b集合元素个数+a集合中b集合没有的元素个数。3.输出结果#include <iostream&g...