摘要： 描述先来看一个有趣的悖论：如果你随机从下面的选项中选出一个答案，选到正确答案的概率是多少？A.25% B.50% C.0% D.25%当你仔细理解了上面的悖论之后，下面问题来了，如果现在随便给你一组选项，你能判断出它们是否必然产生悖论吗？输入第一行输入一个整数T(T<=50)，表示测试数据的组数每组测试数据的第一行是一个整数N,表示选项的个数，随后的一行有N个分数(ai/bi)，表示N个选项的值(1<=N<=100000)。所有分数都以最简原分数表示（特别地，如果值是整数，则分母当作1),0<=ai,bi<=100000。输出如果产生悖论则输出Yes，否则输出No 阅读全文

摘要： 头文件都是：#include<algorithm>qsort篇qsort(a,len,sizeof(type),mycmp)//注释a:待排序的数组地址len:待排序的数组的长度type:待排序的数组元素的类型mycmp:自定义的排序函数View Code 1 /****************一维数组类比较函数************ 2 int mycmp(const void *a,const void *b) 3 { 4 return *(int *)a - *(int *)b; 5 } 6 //注 char、float、double型数组时 7 //只需将return中的 阅读全文

摘要： stack,queue篇 stack 头文件：#include<stack>queue头文件：#include<queue>1.创建元素View Code 1 stack<int>v;2 queue<int>s;2.常见函数的说明View Code 1 //stack部分 2 v.push(1);// 在栈顶增加元素 3 v.push(2); 4 v.pop(); //移除栈顶元素 5 v.top(); //返回栈顶元素 6 v.size(); //返回栈中元素数目 7 v.empty(); //堆栈为空则返回真 8 //queue部分 9 s. 阅读全文

摘要： list篇（双向链表）头文件:#include<list>1.创建元素View Code 1 list<int>v; //创建空链表2 list<int>v(10);//创建具有10个元素的链表2.元素的插入View Code 1 1.push_back()尾部插入，链表自动扩张2 2.push_front()头部插入，链表自动扩张3 3.insert()往迭代器位置插入，链表自动扩张（注迭代器只能++，--，不能+n,-n）3.元素的输出View Code 1 list<int>::iterator it;2 for(it=v.begin(); 阅读全文

摘要： deque篇(双端队列)头文件：#include<deque>1.创建元素View Code 1 deque<int>v;//创建无任何元素的队列2 deque<char>v;//创建具有10个元素的队列3 deque<double>v(10,8.8);//创建具有10个元素的队列，并赋初值8.82.插入元素View Code 1 //1.尾部插入2 v.push_back(10);3 v.push_back(20);4 v.push_back(30);5 //2.头部插入，不会增加新元素，覆盖原有的位置（实际是v的元素后移）6 v.push_f 阅读全文

摘要： multimap篇（允许键值重复） 头文件：#include<map>1。元素的插入View Code 1 v.insert(pair<string,int>("a",1));2 v.insert(pair<string,int>("b",2));3 v.insert(pair<string,int>("c",3));4 v.insert(pair<string,int>("a",1));//有效2.元素的输出View Code 1 multimap< 阅读全文

摘要： map篇（红黑树，键值不许重复）头文件 ：#include<map>1.创建元素View Code 1 map<string,int>v;//string 键值 int 映照数据2.插入元素View Code 1 v["a"]=1;2 v["b"]=2;3 v["a"]=1;//无效3.元素输出（前向遍历）View Code 1 map<string,int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<(*it).f 阅读全文

摘要： multiset篇（平衡二叉树，允许重复值） 头文件 #include<set>1.元素的创建View Code 1 multiset<int>v;2.元素的插入View Code 1 v.insert(1);2 v.insert(1);//有效3 v.insert(2);4 v.insert(3);3.元素的输出（中序遍历）View Code 1 multiset<int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<*it<<" ";4 co 阅读全文

摘要： set篇 （平衡二叉树，元素无重复值） 头文件 #include<set>1.创建元素View Code 1 set<int>s ;2.元素的插入View Code 1 v.insert(8);2 v.insert(10);3 v.insert(8);//8出现重复，不执行3.元素的输出（中序遍历）View Code 1 set<int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<*it<<" ";4 cout<<endl;5 se 阅读全文

摘要： string 篇 头文件：#include<string>1.创建 string s //定义了一个s变量2.赋值View Code 1 //1.直接赋值2 s="abc";3 cout<<s<<endl;4 //2.间接赋值 5 char ss[50];6 scanf("%s",ss);7 s=ss;8 cout<<s<<endl;3.尾部追加(字符或字符串)View Code 1 //尾部追加字符2 s+='a';3 s+='b';4 //尾部追加字符串5 / 阅读全文