华为2018笔试前两道

最新推荐文章于 2024-07-18 12:25:18 发布

KingsCC

最新推荐文章于 2024-07-18 12:25:18 发布

阅读量970

点赞数

分类专栏：机试题

本文链接：https://blog.csdn.net/KingsCC/article/details/81710531

版权

机试题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1、将原始字符串中去掉相同字符，按原有顺序输出（100分）

//#include<stdio.h>
//#include<string>
//#include<iostream>
//using namespace std;
//
//char str[10000];
//void main()
//{
//   while (cin >> str)
//   {
//       int len = strlen(str);
//       for (int i = 0; i < len; i++)
//           for (int j = i + 1; j < len; j++)
//           {
//               if (str[j] == str[i])
//               {
//                   for (int k = j+1; k < len ; k++)
//                       str[k-1] = str[k];
//                   len--;
//                   j--;
//               }
//           }
//       for (int i = 0; i < len; i++)
//           cout << str[i];
//       cout << endl;
//   }
//
//
//}

2、12点到20点之间有客人来，每行输入一个客人到的时间和走的时间，以-1，-1结束，客人不超过100个。例如输入15,20，表示该人在15点以后16点以前到，在19点以后20点以前离开。统计12~20之间[12,13),[13,14)...每一个区间中最多有几个客人

输出：每行一个区间，格式为[12,13):2这种。注意每个区间都要输出，我不知道撞了什么邪就光输出了大于0的区间，导致通过率只有80%，找错找了半天才发现没理解题意（200分）

#include<iostream>
#include<string.h>
using namespace std;

struct gue{
int arr;
int lea;
}g[101];

int cnt[21];
int main(){
   while (true){
       int i = 0;//客人总数
       memset(cnt, 0, sizeof(cnt));
       while (scanf("%d,%d", &g[i].arr, &g[i].lea))
       {
           if (g[i].arr == -1 && g[i].lea == -1)
               break;
           i++;
       }
       for (int a = 0; a < i; a++)
       {
           if ((g[a].arr == g[a].lea) && g[a].arr < 20)
               cnt[g[a].arr]++;
           else if ((g[a].arr == g[a].lea) && g[a].arr == 20)
               cnt[19]++;
           else{
               for (int t = g[a].arr; t < g[a].lea; t++)
                   cnt[t]++;
           }
       }
       for (int j = 12; j < 20; j++)
       {
           if (cnt[j] != 0)
               cout << "[" << j << "," << j + 1 << "):" << cnt[j] << endl;
       }
   }
}