EOJ1021-1022

今天两道题解，均只能过test1，希望有人能指出问题所在

1021.鞍点
单点时限: 2.0 sec
内存限制: 256 MB
寻找矩阵中的鞍点:在矩阵中可能有这样一个数字，它在自己的行中是最大的，但是在自己所处的列中又是最小的，我们把这样的元素称为鞍点。个矩阵中可能没有鞍点，也可能有多个鞍点。输入一个5x5的矩阵，寻找该矩阵中的所有鞍点并按照它们在矩阵中的位置 (行，列)输出。
输入格式
第1 行:-个整数T (1 < T < 10) 为问题数.。
接下来共 5 xT 行整数，其中每组测试数据有5 行，分别是该矩阵的 5 行元素。每行5 个整数，整数之间由空格分开。(每个元素为 1-100 之间的整数。)
输出格式
对于每个问题，输出一行问题的编号(0 开始编号，格式:case #0:等)
然后每一行输出由一个空格分隔的两个整数，表示一个鞍点所在的行号和列号(行号、列号从0开始计数)。如有两个以上鞍点，按照行号由小到大排列;行号相同时，按照列号由小到大排序。如没有鞍点，则输出一行-1-1。

样例

input

3
4 3 6 5 8
2 1 7 6 7
1 2 5 3 4
4 3 8 9 10
1 1 9 8 2
1 6 7 8 1
1 9 1 1 9
1 1 1 7 1
1 23 1 1 1
1 1 1 24 1
10 20 11 8 9
1 20 12 11 10
3 30 15 21 21
8 20 20 3 12
9 50 52 70 61

output

case #0:
2 2
case #1:
-1 -1
case #2:
0 1
1 1
3 1

#include<stdio.h>


int main()
{
	int T;
	scanf("%d", &T);
	for (int t = 0; t < T; t++)
	{
		int i=5, j=5;//行i  列j
		int hang=0, lie=0;
		int max = 0, min = 0; //行最大max 列最小min
		int a, b;
		int temp, flag = 0;
		int c[5][5];
		for (a = 0; a < i; a++)
		{
			for (b = 0; b < j; b++)
			{
				scanf("%d", &c[a][b]);
			}
		}
		printf("case #%d:\n",t);
		for (a = 0; a < i; a++)
		{
			max = c[a][0];
			for (b = 0; b < j; b++)
			{
				if (max < c[a][b])
				{
					max = c[a][b];
					hang = a;
					lie = b;
				}
			}
			min = max;
			for (temp = 0; temp < i; temp++)
			{
				if (min > c[temp][lie])
				{
					min = c[temp][lie];
				}
			}
			if (max == min)
			{
				printf("%d %d\n", hang,lie);
				flag = 1;
			}
		}
		if (flag == 0)
		{
			printf("-1 -1\n");
		}
	}
}

1022.数组排序
单点时限: 2.0 sec
内存限制: 256 MB
给定一个长度为 N 的整数数组，按如下规则排序并输出。首先，输出重复出现次数最多的元素;出现次数相同时，按元素值由小到大输出。例如对于数组 1233423157排序后输出3331122457。
输入格式
第1 行:一个整数T(1 < T < 10)为问题数。
对于每组测试数据:
第 1行是一个正整数:数组长度 N(1 < N < 2000);
第2行有 N 个整数:分别为第1 至第 N个元素的值 a1,¢2,……·,a„(Vi,0 <a;< 500)。任意两个整数之间由一个空格分开。
输出格式
对于每个问题，输出一行问题的编号(0 开始编号，格式:case #0:等)。
然后在一行中输出排序后的数组元素，每两个整数之间由一个空格分开，最后一个整数后面没有空格。

样例

input

3
10
9 6 3 10 3 10 6 4 3 4
10
10 9 8 7 6 5 4 3 2 1
20
4 3 7 8 6 5 8 4 2 2 7 9 5 9 6 8 6 6 3 10

output

case #0:
3 3 3 4 4 6 6 10 10 9
case #1:
1 2 3 4 5 6 7 8 9 10
case #2:
6 6 6 6 8 8 8 2 2 3 3 4 4 5 5 7 7 9 9 10

#include<stdio.h>
#include<stdlib.h>
int cmp(const void* a, const void* b)
{
	return*(int*)b - *(int*)a;
}
int main()
{
	int T;
	scanf("%d", &T);
	for(int t=0;t<T;t++)
	{
		int N;
		scanf("%d", &N);
		int a[N];
		int count[500] = { 0 };
		for (int i = 0; i < N; i++)
		{
			scanf("%d", &a[i]);
		}
		for (int j = 1; j < 500; j++)
		{
			for (int i = 0; i < N; i++)
			{
				if (j == a[i])
				{
					count[j]++;
				}
			}
		}
		int count2[500] = { 0 };
		for (int j = 1; j < 500; j++)
		{
			count2[j] = count[j];
		}
		printf("case #%d:\n", t);
		qsort(count2, 500, sizeof(count2[0]), cmp);
		//到这里没有问题//把元素个数成功排序，会有重复的个数，下一步应该删除重复的元素个数
		
		
		int b[50] = { 0 };
		b[0] = count2[0];
		int j = 1;
		for (int i = 1; i < N; i++)
		{
				if (count2[i] != count2[i - 1])
				{
					b[j] = count2[i];
					j++;
				}
		}
		
		//前面有错误，修改
		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < 500; j++)
			{
				if (count[j] == b[i]&&b[i]!=0)
				{
					printf("%d", j);
					for (int m = 1; m < b[i]; m++)
					{
						printf(" %d", j);
					}
						printf(" ");
				}
			}
			if (b[i] == 0)
			{
				printf("\n");
				i = N;
			}
			
		}

	}
	
}