今天两道题解,均只能过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;
}
}
}
}