C++大神求助!!!XJOI 奇葩的排序

有n个小朋友考了语文数学两门课,现在希望对成绩进行排序来确定名次。总分高的排在前面,如果总分相同就按语文成绩排。现在请你输出排序后的成绩。

利用结构体加sort排序再判断下条件就ooook~啦。

那啥既然都看到这里了,不妨点个赞?

}

摘要:学军 火灾救援 /problem/1415 世界上每天都会有很多灾难,希望这次竞赛对你的自信心不是一个灾难。这次我们要处理的事情,是Fengzee就读的高中起火了,教室里困有大量的学生等待救援。学校里有n名受困学生,分布在m个不同教室里。火灾发生时,这n名聪明

}

一个数的约数也称为因子,比如1是6的因子,2是6的因子,6是6的因子。

质数只有两个因子,1和它本身

现在定义一种新的质数,三质数,三质数只有三个不同的因子。比如4是三质数,因为它有1 ,2, 4三个因子。比如6不是三质数,因为6有1 ,2, 3, 6四个因子。现在有一些数,你需要判断他们是不是三质数。

第一行一个整数T,表示有T组测试数据。

每组测试数据输入一个整数n

对于每组测试数据,判断是否是三质数,如果是输出YES,否则输出NO

本来是想:“OK简单直接打代码”,打完后。。。

我一开始的思路是求不同质子个数,就TLE了

后来想省去一些搜索质子步骤,好家伙结果就WA;

后来一个朋友启发了我:平方数

只有三个因子的数只有平方数

好,那么我们就可以将问题简化为(通过判断一个数的平方根是否为整数,来判断是否为三质数)

今天就没那啥很糙的图了,作者觉得其实思路给了就OK了

小猛新:OK个P啊,怎么判断一个数的平方根是否为整数啊!

判断一个数的平方根是否为整数如上;

好了,重要的讲完了,附上AC代码,拜拜!

}

我要回帖

更多关于 求助大神这是什么歌 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信