试题2：利用数组下标存元素值以去重

试题一描述：
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了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;
}