- 博客(13)
- 资源 (9)
- 收藏
- 关注
原创 第十三题 括号匹配问题,使用栈和不使用栈
//全局的字符串不初始化默认为每一个元素都是'\0'其实就是0,(这个0当成int输出就输出一个0,但是当成char输出就输出不出来)//scanf遇到空格算截止,遇到回车也算,但是gets函数遇到空格不算截止,所以要输入的字符串里面有空格可以使用gets函数#include #include #include #include #include #include using
2017-11-28 00:56:10 682
原创 第十二题 任务调度的贪心
任务调度的贪心,将任务按照结束时间排序,结束早的在前面,只要从前向后扫一遍,每一次检查是否任务的开始时间是否符合规定即可。这一题的buf[i].st >= curov不能写成>#include #include using namespace std;struct ta{ int st; int ov; //int ok=1;//能用的标志//突然
2017-11-27 22:35:12 680
原创 第十一题 九度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 306
原创 第十题 二分查找 还是有好多错误
//这一题操作符又写错了//bool operator//};//这一题使用二分查找的原因在于N//使用打表法太耗内存//strcmp函数的返回值不是bool!!!返回值小于零表示前面小,返回值为0表示相等//以后使用strcmp的时候一定跟0比较之后放在if里面//字符串赋值使用strcpy,直接赋值连门都没有//二分查找的算法写错了。。。我就知道。。。
2017-11-24 19:00:02 284
原创 第九题 顺序查找某个数的下标
我写的两种做法,应该都行吧,但是感觉第二种相当耗时间,毕竟空间大,memset的时间太长了////有关!=EOF的学习,发现在命令行中使用ctrl+z的输入(表示文件的结尾)////只有while(scanf("%d",&n)!=EOF)才会停止////while(scanf("%d",&n))不会停止////#include //#include //#inc
2017-11-24 11:04:19 197
原创 第八题 画筐 这一题难点在于如何对称着画
#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 180
原创 第七题 画梯形
算出来每一行要打的空格数量和*号就好了#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 337
原创 第六题 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 177
原创 第五题 (超简单)输出指定成绩的学生的数目
#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 367
原创 第四题 给年月日求星期 以后不用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 415
原创 第三题 输入年月日求时间差
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 351
原创 第二题 成绩排序 (九度 2) P11
与上一题一样没什么好说的但是一定要注意重载的操作符的写法struct node{...operator if....return .....}...}#include #include #include #include #include using namespace std;struct node{ch
2017-11-20 21:25:51 167
原创 第一题 点排序
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 569
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人