摘要： 水题，用map爽过～#include <iostream>#include<string>#include<map>#include<cstdio>using namespace std;int N;int main(){ int i; map<string,int> ball; while(scanf("%d",&N)!=EOF) { if(!N)break; ball.clear(); string color,popularcolor; for(i=1;i<=N;i++) { cin>&g 阅读全文

摘要： 来源：(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++map的基本操作和使用_Live_新浪博客 Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1.map最基本的构造函数； map<string , int >mapstring; map<int ,string >mapint; map<sring, char>mapstring; map< char ,string>mapcha 阅读全文

摘要： Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名用字符串描述(本篇文章中不用ch 阅读全文

摘要： 这是一道典型 的动态规划的题目，意思是让求一段序列中连续子序列的最大和，并输出起始位置和终止位置//============================================================================// Name : HDU.cpp// Author : sunyanfei// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================= 阅读全文

摘要： #include <iostream>#include<cstdlib>#include<cstdio>using namespace std;int N;int M;int sequence[3000];int order[3000];class Minheap{private: int* heap; int currentSize; int MaxHeapSize; void FilterDown(int start,int endOfheap) { int i=start; int j=2*i+1; int temp=heap[i]; while(j& 阅读全文