牛客网刷编程题 2020年05月27日

1、时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解
计算字符串最后一个单词的长度，单词以空格隔开。

输入描述:
一行字符串，非空，长度小于5000。

输出描述:
整数N，最后一个单词的长度。

示例1
输入
hello world
输出
5

#include <stdio.h>
 int main()
 {
     char str[5000];
     int j=0,N=0;
     while(scanf("%c", &str[j])!=EOF)
     {
         if(str[j]==' ')
             N=0;
         else
             N++;
         if(j<4999)
           j++;
     }
     if(N!=0)
         N=N-1;
     printf("%d",N);
     return 0;
 }

2、写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

#include <stdio.h>
#include <string.h>
main()
{
    char a[5000];
    char b;
    int b1 = 0;
    gets(a);
    scanf("%c", &b);
    int num = strlen(a);
    int str = 0;
    if (b <= 'z'&&b >= 'a')
        b1 = -32;
    else if (b <= 'Z'&&b >= 'A')
        b1 = 32;
  
    for (int i =0;i<num;i++)
    {
        if (a[i] == b || a[i] == b + b1)
            str++;
    }
    printf("%d", str);
}

3、明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

Input Param

n 输入随机数的个数

inputArray n个随机整数组成的数组

Return Value

OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

样例输入解释：
样例有两组测试
第一组是3个数字，分别是：2，2，1。
第二组是11个数字，分别是：10，20，40，32，67，40，20，89，300，400，15。

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[1000],b[1001]={0},i;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
            b[a[i]]++;
        for(i=0;i<1001;i++)
        {
            if(b[i]!=0)
                printf("%d\n",i);
         }
    }
    return 0;
}