http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1545
| 基础数据结构——顺序表（2） | ||||||
|
||||||
| Description | ||||||
|
在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。 |
||||||
| Input | ||||||
|
第一行输入表的长度n； 第二行依次输入顺序表初始存放的n个元素值。 |
||||||
| Output | ||||||
|
第一行输出完成多余元素删除以后顺序表的元素个数； 第二行依次输出完成删除后的顺序表元素。 |
||||||
| Sample Input | ||||||
|
12 5 2 5 3 3 4 2 5 7 5 4 3 |
||||||
| Sample Output | ||||||
|
5 5 2 3 4 7 |
解题思路：用一个flag数组标记当前数字在之后是否出现过
1 #include <stdio.h>
2
3 int a[];
4 int flag[];
5 int ans[];
6
7 int main(){
8 int n, i, j;
9 while(scanf("%d", &n) != EOF){
for(i = ; i < n; i++){
scanf("%d", &a[i]);
flag[i] = ;
}
for(i = ; i < n - ; i++){
for(j = i + ; j < n; j++){
if(a[i] == a[j]){
flag[j] = ;
}
}
}
for(i = j = ; i < n; i++){
if(flag[i] == ){
ans[j] = a[i];
j++;
}
}
printf("%d\n", j);
for(i = ; i < j - ; i++){
printf("%d ", ans[i]);
}
printf("%d\n", ans[i]);
}
return ;
}