试题一描述：
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
输入多行，先输入随机整数的个数，再输入相应个数的整数
返回多行，处理后的结果
c语言解法(一)
#include <stdio.h>
#include <stdlib.h>
void restruct_array(int *a, int n)
{
int tmp[1024] = {0};
int i = 0;
for(i = 0; i < n; i++)
{
tmp[a[i]] = 1;
}
for(i = 0; i < 1024; i++)
{
if(tmp[i] == 1)
printf("%d\n", i);
}
}
int main()
{
int N;
while(~scanf("%d", &N))
{
int i = 0;
int *a = (int *)malloc(sizeof(int) * N);
for(i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}
restruct_array(a, N);
free(a);
}
system("Pause");
return 0;
}
c语言解法（二）
int del_same(int *a, int n)
{
int i, j, k = 0;
for(i = 0; i < n; i++)
{
for(j = i + 1; j < n && a[j] != a[i]; j++);
if(j == n)
a[k++] = a[i];
}
return k;
}
void sorted_array(int *a, int n)
{
int i, j = 0;
for(i = 0; i < n - 1; i++)
{
for(j = 0; j < n - i -1; j++)
{
int tmp = 0;
if(a[j] > a[j+1])
{
tmp = a[j+1];
a[j+1] = a[j];
a[j] = tmp;
}
}
}
}
int main()
{
int N;
while(~scanf("%d", &N))
{
int i = 0;
int *a = (int *)malloc(sizeof(int) * N);
for(i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}
//restruct_array(a, N);
int N1 = del_same(a, N);
sorted_array(a, N1);
for(i = 0; i < N1; i++)
{
printf("%d\n", a[i]);
}
free(a);
}
system("Pause");
return 0;
}
python解法
import sys
while True:
try:
num=input()
num_list=[]
for i in range(num):
input_num=sys.stdin.readline()
num_list.append(int(input_num[:-1]))
num_list=sorted(list(set(num_list)))
for i in num_list:
print i
except:
break
试题2：数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述：
输出合并后的键值对（多行）
C语言代码
#include <stdio.h>
int main()
{
int num;
scanf("%d", &num);
int* arr1 = (int*)malloc(sizeof(int) * num);
int* arr2 = (int*)malloc(sizeof(int) * num);
int tmp, tmp1;
int count = num;
int i = 0;
for(i = 0; i < num; i++)
{
scanf("%d%d", &tmp, &tmp1);
if(arr1[tmp])
arr2[tmp] = arr2[tmp] + tmp1;
else
{
arr2[tmp] = tmp1;
arr1[tmp] = 1; //将索引值对应的数组元素赋值1，从而可以根据数组元素为1的下标值找到索引值
}
}
for(i = 0; i < num; i++)
{
if(arr1[i])
{
printf("%d %d\n", i, arr2[i]);
}
}
}
试题3：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入：9876673
输出：37689
C语言代码
#include <stdio.h>
void find_new(int num)
{
int i = 0;
int j = 10;
int arr[1024] = {0};
while(num % 10 < 10 && num > 0)
{
int a;
a = num % 10;
num = num / 10;
if(!arr[a])
{
arr[a] = 1; //同样的将数组元素置1，然后通过数组下标存放元素值以去重
printf("%d", a);
}
//j = j * 10;
}
}
int main()
{
int num;
scanf("%d", &num);
find_new(num);
}
试题4：编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入：abc
输出：3
C语言代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void counter(char* p, int N)
{
int a[1024] = {0};
int count = N;
int i = 0;
while(p[i] != '\0')
{
int tmp = (int)p[i];
if(tmp >= 0 && tmp <= 127)
{
if(!a[tmp])
{
a[tmp] = 1;
}
else
{
count--;
}
}
else
{
count--;
}
i++;
}
printf("%d\n", count);
}
int main()
{
char* str = (char*)malloc(sizeof(char) * 1024);
gets(str);
int N = strlen(str);
counter(str, N);
return 0;
}
网友评论