增加一个数组num[],num[s]=1,其余num[u]=0,表示从起点s到达顶点u的最短路径的条数为num[u]
题目描述:
给定区间[-2^31,2^31]内的3个整数A、B和C,请判断A+B是否大于C。
输入格式:
输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出“Case#X:true”如果A+B>C,否则输出“Case#X:false”,其中X是测试用例的编号(从1开始)。
输入样例:
41232342147483647021474836460-2147483648-2147483647
输出样例:
Case#1:falseCase#2:trueCase#3:trueCase#4:false
分析:使用longlongint存储a、b和c,当a+b>c的时候输出true,否则输出false~
answer:10标记从上到下从左到右为1~12
“memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值,第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作,其返回值为指向s的指针。”
分析:建立结构体node,里面包含string类型的姓名name和int类型的身高height~将学生的信息输入到node类型的vector数组stu中~然后对stu数组进行排序(cmp函数表示排序规则,如果身高不等,就按照身高从大到小排列;如果身高相等,就按照名字从小到大的字典序排列~)然后用while循环排列每一行,将每一行应该排列的结果的姓名保存在ans数组中~
THE END