作业帮 > 综合 > 作业

2011年ACM大赛题目8 C语言的题目.谁能帮我解答下,要每一步的说明,可以追加分数的.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/13 23:23:23
2011年ACM大赛题目8 C语言的题目.谁能帮我解答下,要每一步的说明,可以追加分数的.
如果语文数学两门课程的成绩,甲同学分别是80分和90分,乙同学是90分和80分,丙同学是70和60分,这时比较甲同学和乙同学的成绩,只能说语文较差,综合到一起就属于无法比较,但对丙同学可以比较,可以说甲和乙同学的成绩都比丙同学好.一般情况,设有一个三元向量的集合,若其中有向量P=(p1,p2,p3),Q=(q1,q2,q3),规定P≦Q 当且仅当 p1≦q1,p2≦q2,p3≦q3 .其中一个向量称为是一个极小元素,当且仅当它只 ≦ 它自己.例如如下三个三元向量组成了向量组(80,90,100),(90,80,70),(60,70,60),其中只有一个最小元素,是(60,70,60).请编写程序,输入n个三元向量,输出其中最小元素的数目.
提示:先对第一个坐标排序,再考虑第二个坐标,第三个坐标.
可以的话说说程序框图或流程图,程序清单与调用关系之类的.
多关键字排序.排序后依次枚举每个向量,看能否找到比本向量小的元素,统计个数.
如果数据量小就采用顺序查找,如果数据量大的话就采用二分查找,排序用快速排序.
程序框架图什么的就自己画吧,源代码就算了.不懂可以QQ联系.
要搞ACM就要自己会写... 不然什么的都是浮云.
实在写不出来,可以给我发消息,我写个就是了.
再问: 不是ACM。。就是期末的论文。。。不会写。。。帮我写个可以吗?用C做的,最好附上说明。
再答: ....为嘛不自己好好做呢?好吧,明天我发上来吧...