摘要：#pragma warning(disable : 4786)#include #include #include using namespace std;#define MAX 0x7fffffff#define Mtypedef string String;map Map;bool isChar(char ch){ if(ch >= 'a' && ch > s1; while(cin >> s1) { if(s1 == "END") break; cin >> s2; Map[s2]=s1; } cin 阅读全文

摘要：源地址：http://www.kuqin.com/cpluspluslib/20071231/3265.htmlMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就 阅读全文

摘要：#include #include #define MAX 0x7ffff#define Mvoid run(int __case,int __t){ int n,start,end,add,in,max,lo; start=end=lo=1; add=0; max=-MAX; scanf("%d",&n); for(int i=1;i max) { max=add; start=lo; end=i; } if(add < 0) { add=... 阅读全文

摘要：#include #include #define MAX 0x7fffffff#define M 10000bool isPrime[M+1];void primeAdd(){ memset(isPrime,true,sizeof(isPrime)); for(int i=2;i=2) { if(isPrime[mid] && isPrime[n-mid]) { printf("%d %d\n",mid,n-mid); break; ... 阅读全文

摘要：#include #include #define MAX 0x7fffffff#define M 300002char id[M];void run(){}int getmin(char * pat,int len){ int i=0,j=1,k=0; while(i 0) i += k+1; else j += k+1; if(i == j) j++; k = 0 ; } } return i=id[i] ? id[i+1]-id[i]+'0' : ... 阅读全文