RYIP在线题库
首 页   >   习题练习   >   提交
Problem2017--K13951 升旗仪式(结构体排序)

2017: K13951 升旗仪式(结构体排序)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

XX小学共有n*m名学生,在升旗仪式中,学生们按照n行m列的顺序排好队。在科丁小学中,每位学生都穿校服上学,而每个校服上面都有一个正整数。
现在需要你来统计一下,所有学生校服上的正整数,是质数的有多少个。并且输出这些质数。
输出的时候,先按照质数的数值从大到小输出,如果有相同的质数,则按照数字所在的行数升序输出,如果行数也相等则按照列数升序输出。

【 Input 】

输入有多行:
第一行:包含两个整数n和m,表示有n行m列的学生。1≤n≤100,1≤m≤100。
接下来n行:每行m个整数,表示每位学生的校服上的数字。相邻两个整数之间用单个空格隔开,每个整数均在1~1000之间。

【 Output 】

第一行是一个整数k表示质数的个数
接下来k行,按照下面规则输出,每个质数单独占一行,一行有3个数:质数 所在行,质数 所在列,质数的数值,中间以空格隔开。
规则:先按照质数的数值从大到小输出,如果有相同的质数,则按照数字所在的行数升序输出,如果行数也相等则按照列数升序输出。

【 Sample Input 】

4 5
11 3 5 6 11
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2

【 Sample Output 】

9
1 1 11
1 5 11
3 5 11
2 3 7
4 4 7
1 3 5
3 2 5
1 2 3
4 5 2

【HINT】

结构体排序

【 Source/Category 】