团子007-CSDN博客

原创九度 1022

注意用getchar()吃掉字符不是所有编译器都支持fflush(stdin) #include #include int main() { int rent[101]; int retu[101]; int flag[101]; int i; char s; int hour,mini

2016-04-19 21:22:02 151

原创九度 1017

最小生成树 #include #include #define MAX 110 #define MAXEDGE 1000000 typedef struct Graph_{ int arcs[MAX][MAX]; int vexnum; int arcnum; }Graph; typedef struct{ int ad

2016-04-19 21:17:52 185

原创九度 1009

还是找不到为什么下面的代码的问题 #include #include #include using namespace std; typedef struct node{ int key; struct node *lchild,*rchild; }*Btree,Node; int item; void createBtree(Btree &T,int *

2016-04-11 21:48:14 173

原创九度 1012

并查集 #include #include using namespace std; void merge(int x,int y); int find(int x); #define MAX 1005 int m,n; int road[MAX]; int a,b; int ans; int main() { while(cin>>n && n) {

2016-04-10 21:56:03 150

原创九度 1011

1.动态规划（其实我不知道这是怎么回事，只是很久之前看视频看到过这个方法有印象就这么写了） 2.由于还要考虑到最大连续子序列，因此区间判定尤其重要，因此，会对于区间的开始需要采取措施保证是最大连续子序列

2016-04-10 15:32:04 178

原创九度 1010

1.无论是%s，还是cin输入都是遇见空格就停止输入，因此可以用gets(或者getline(cin,line);)来输入 2.关于枚举类型的问题，枚举是可以设定一系列值，不是一个结构，相当于定义变量，枚举定义时每个枚举值都有一个值，之后在定义枚举变量时，枚举变量是只可以赋值为枚举类型定义的变量 #include #include #include using namespace std

2016-04-10 12:59:01 235

原创九度 1008

1.Dijkstra算法更新dis 时不要忘了判断两个结点之间是否存在边，，，不然就会出错！！！！ 2.此题在更新cost,net时，不要忘记可能输入会有1，2 ，2，1这种组合，所以应该注意他们的距离和花费关系 3.map,end容器 #include #define MAX 1024 #define INTMAX 0x7fffffff void Dijkstra(int

2016-04-09 21:54:33 216

原创九度 1007

关于这道题目学会了以下几件事： 1：sort函数第三个参数cmp函数可以指定第三个参数，以此来判断排序方式； 2：看清题目，题目的意思是只排序要求排序的国家； 3：偷懒绝对是好事，我就是不想写很多个cmp才去查是不是能用第三个参数指定排序方式 about:cmp 想要指定cmp的第三个参数，可以重载函数调用运算符，然后就可以愉快的编程了。贴代码，，，

2016-04-08 20:55:56 186

原创九度1006 关于用cin和scanf的%s格式符输入字符串的问题

/*#include #include #include using namespace std; int main() { char inputstr[2010]; int _flag=-1,i=0,k,m; bool flag=false; int length=0; memse

2016-04-05 18:10:30 404

原创九度 1005 Graduate Admission

这道题我自己做的时候是直接暴力求解的，但是cb编译出错了，百度说可能是引用了不该用的内存；在csdn上找了段答案代码，使用c++写的，用了list,vector等我从来没用过的类。

2016-04-05 13:40:11 312

qq_30078231的博客