2017年11月_Blazer！

12月 11月

原创第十三题括号匹配问题，使用栈和不使用栈

//全局的字符串不初始化默认为每一个元素都是'\0'其实就是0,（这个0当成int输出就输出一个0，但是当成char输出就输出不出来） //scanf遇到空格算截止，遇到回车也算，但是gets函数遇到空格不算截止，所以要输入的字符串里面有空格可以使用gets函数 #include #include #include #include #include #include using

2017-11-28 00:56:10 662

原创第十二题任务调度的贪心

任务调度的贪心，将任务按照结束时间排序，结束早的在前面，只要从前向后扫一遍，每一次检查是否任务的开始时间是否符合规定即可。这一题的buf[i].st >= curov不能写成> #include #include using namespace std; struct ta{ int st; int ov; //int ok=1;//能用的标志//突然

2017-11-27 22:35:12 659

原创第十一题九度p38 ,贪心算法 cb的编译器出问题了，以后还是用dev吧

//九度p38 ,贪心算法 //九度oj #include #include #include using namespace std; struct node{ int we; int co; double bi; bool operator < (const node & b) const { return bi>b.bi;

2017-11-25 17:06:17 294

原创第十题二分查找还是有好多错误

//这一题操作符又写错了 //bool operator //}; //这一题使用二分查找的原因在于N //使用打表法太耗内存 //strcmp函数的返回值不是bool！！！返回值小于零表示前面小，返回值为0表示相等 //以后使用strcmp的时候一定跟0比较之后放在if里面 //字符串赋值使用strcpy,直接赋值连门都没有 //二分查找的算法写错了。。。我就知道。。。

2017-11-24 19:00:02 268

原创第九题顺序查找某个数的下标

我写的两种做法，应该都行吧，但是感觉第二种相当耗时间，毕竟空间大，memset的时间太长了 ////有关！=EOF的学习，发现在命令行中使用ctrl+z的输入（表示文件的结尾） ////只有while(scanf("%d",&n)!=EOF)才会停止 ////while(scanf("%d",&n))不会停止 // //#include //#include //#inc

2017-11-24 11:04:19 186

原创第八题画筐这一题难点在于如何对称着画

#include #include using namespace std; int main() { char tmp; char c1; char c2; int n; int cnt;//用于判断每一行两边的 int cnt2;//用于判断每一行中间的 while(scanf("%d

2017-11-23 19:17:47 169

原创第七题画梯形

算出来每一行要打的空格数量和*号就好了 #include #include using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i { for(int j=(n+2*

2017-11-23 18:14:08 301

原创第六题 Sort对于超大量的数据输出前n个最大的数据（思想还是hash）

//这一次居然是因为这里的j++写成了j--我也是醉了。。 //不要挤着眼敲代码，你还没到那个时候！！！！！ #include #include #include #include using namespace std; int buf[1000001]; int main() { int n; int m; in

2017-11-22 21:12:40 161

原创第五题（超简单）输出指定成绩的学生的数目

#include #include #include #include #include using namespace std; int buf[100]; int main() { int n; int tmp; while(scanf("%d",&n)!=EOF&&n) { m

2017-11-22 20:43:25 358

原创第四题给年月日求星期以后不用cin，cout和string了，我爱c语言我爱scanf

//学习字符串截取函数strncpy //char src[] = {"123456789"}; //strncpy(dest, src, 3); //puts(dest); //输出结果为 123 //char dest[4] = {""}; //char src[] = {"123456789"}; //strncpy(dest, src+3, 3); //puts(d

2017-11-21 22:18:14 406

原创第三题输入年月日求时间差

p15面这一题需要注意的地方是！！ 1.方法很新颖，需要多练 2.习惯下标从1开始就必须把数组的长度多一个！不然就习惯从0开始少一个！ //见证scanf的真正实力吧 scanf可以读取特定位数的int型输入%4d表示四位 #include #include #include #include #define leap(x) (((x%4==0)

2017-11-21 20:09:47 314

原创第二题成绩排序（九度 2） P11

与上一题一样没什么好说的但是一定要注意重载的操作符的写法 struct node{ ... operator if....return ..... } ... } #include #include #include #include #include using namespace std; struct node{ch

2017-11-20 21:25:51 159

原创第一题点排序

http://www.bailian.openjudge.cn/dsj2017xly/A/ 描述给定一个点的坐标(x, y)，在输入的n个点中，依次计算这些点到指定点的距离，并按照距离进行从小到大排序，并且输出点的坐标（如果距离相同，将x轴坐标比较小的点排到前面, 如果距离相等且x轴坐标也相同，则将y轴坐标较小的点排到前面）。坐标为int类型，范围为-1000到1000。n 为1到100

2017-11-20 21:08:16 554