Question

ECNU OJ 2975 一道挺简单的题目运行没错 但是WA 求指点

Description

有N个1到1000之间的整数（1≤N≤100），对于其中重复的数，只保留一个，把其余相同的数去掉。然后再按照个位数字进行升序排序，如果个位数字相同，则小的数排在前面。

Input

第1行：整数T（1≤T≤10）为问题数。
第2 ∽ 2*T+1行：每一个问题两行，第一行整数个数N，第二行N个用一个空格分隔的正整数。

Output

对于每个问题，输出一行问题的编号（0开始编号，格式：case #0: 等），然后在一行中输出经去重和排序后的正整数，两个数之间用一个空格分隔。最后一个数后没有空格。行末尾输出一个换行符。

Sample Input

2
10
20 40 32 67 40 20 89 300 400 15
18
2 1 2 1 2 1 2 1 20 20 40 32 67 40 89 300 400 15

Sample Output

case #0:
20 40 300 400 32 15 67 89
case #1:
20 40 300 400 1 2 32 15 67 89
#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
int N[110];
int cn,n;
int comp(int a,int b)
{
if(a%10!=b%10)
return a%10<b%10;
else
return a<b;
}
bool isOK(int num,int k)
{
for(int j=0;j<k;j++)
{
if(N[j]==num)
return false;
}
return true;
}
int main()
{
int i,num,k=0,casen=0;
scanf("%d",&cn);
while(cn--)
{
k=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&num);
if(isOK(num,i))
{
N[k++]=num;
}

}
sort(N,N+k,comp);
printf("case #%d:\n",casen);
for(i=0;i<k-1;i++)
printf("%d ",N[i]);
printf("%d\n",N[k-1]);
casen++;
}
return 0;
}

Answer 1

//******************************************************************************
// ECNU OJ 2975 排序 代码已AC
// LZ程序没什么问题
// 初始化数组N[110]即可AC....不然数组中会保留有前一个输入的数据
// 加油噢！！
//******************************************************************************
#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
int N[110];
int cn,n;
int comp(int a,int b)
{
if (a%10!=b%10)
return a%10<b%10;
else
return a<b;
}
bool isOK(int num,int k)
{
for (int j=0;j<k;j++)
{
if (N[j]==num)
return false;
}
return true;
}
int main()
{
int i,num,k=0,casen=0;
scanf("%d",&cn);
while (cn--)
{
k=0;
memset(N,'\0',sizeof(N)); //初始化数组N
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d",&num);
if (isOK(num,i))
{
N[k++]=num;
}
}
sort(N,N+k,comp);
printf("case #%d:\n",casen);
for (i=0;i<k-1;i++)
printf("%d ",N[i]);
printf("%d\n",N[k-1]);
casen++;
}
return 0;
}
//******************************************************************************
// 祝学习进步，更上一层楼 *(^-^)*
//******************************************************************************

Answer 2

if(isOK(num,i))
   {
    N[k++]=num;
   }

这里应该是isOK(num,k)，因为你使用的是全局数组，如果用i，很可能受到上次的数组的影响

例如连续两次输入已排好序的，同时不重复的数组，就会出错