在写CCF题目的时候,遇到一个不会的问题(当然大部分我都不会),有一点点思路,但似乎是错误的,或者很麻烦,跟别人大佬的比简直微不足道,但是我的思路中需要这个功能,谨记录,封装之。
void delsame(int n,int a[])
{
int i,x,j,t;
bool f; // 用来标记读入的元素是否出现过
int k = 0; // 表示目前数组中实际不重复的元素个数
for(i = 0 ; i < n ; i++)
{
x=a[i];
//判断x在a数组中是否存在(a数组有k个元素)
f = false; // 假设a数组中没有元素x
// 循环a数组的k的元素
for(j = 1 ; j < k ; j++)
{
if(a[j] == x)
{
f = true;
break; // 停止当前循环
}
}
// 如果数组a中没有元素x,则将x存入数组
if(f == false)
{
a[k] = x;
k++;
}
}
// 排序
for(i = 1 ; i < k ; i++)
{
for(j = 0 ; j <= k - i - 1 ; j++)
{
if(a[j] > a[j + 1])
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
cout << k <


