求数组的数字不相同的个数,输入没问题,冒泡排序没问题,只是结果不对,想不通求解答
链接:https://ac.nowcoder.com/acm/contest/45145/A
来源:牛客网
输入
4
6
2 2 2 3 3 3
5
9 1 9 9 1
4
15 16 16 15
4
10 100 1000 10000
int main()
{
int T,n,i,j,t,s,o,b=1;
s=0;
scanf("%d",&T);
for(i=0;i<T;i++){
scanf("%d",&n);
int a[n];
for(j=0;j<n;j++){
scanf("%d",&a[j]);
}
do{
for(j=0;j<n-b;j++){
if(a[j]1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
b++;
}while(b<n);
for(t=0;t<n;t++){
if(a[t]=a[t+1]){
s++;
}
}
o=n-s;
printf("%d ",o);
}
return 0;
}#include
int main()
{
int T,n,i,j,t,s,o,b=1;
s=0;
scanf("%d",&T);
for(i=0;i<T;i++){
scanf("%d",&n);
int a[n];
for(j=0;j<n;j++){
scanf("%d",&a[j]);
}
do{
for(j=0;j<n-b;j++){
if(a[j]1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
b++;
}while(b<n);
for(t=0;t<n;t++){
if(a[t]=a[t+1]){
s++;
}
}
o=n-s;
printf("%d ",o);
}
return 0;
}
#include <stdio.h>
int main()
{
int a[10],i,j,n=10;
for(i=0;i<10;i++){
scanf("%d",&a[i]);
for(j=0;j<i;j++){
if(a[i]==a[j]){
n--;
break;
}
}
}
printf("%d\n",n);
return 0;
}
修改如下,供参考:
#include <stdio.h>
#define N 100 //修改
int main()
{
int T,n,i,j,t,s,b=1;
int a[N]; //修改 int a[n];
scanf("%d",&T);
for(i=0;i<T;i++){
scanf("%d",&n);
for(j=0;j<n;j++){
scanf("%d",&a[j]);
}
b=1; //修改
do {
for(j=0;j<n-b;j++){
if(a[j] < a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
b++;
} while(b < n);
for(t=0,s=0;t < n-1;t++){ //for(t=0;t<n;t++)
if(a[t]==a[t+1]) //if(a[t]=a[t+1])
s++;
}
printf("%d",n - s);
}
return 0;
}