酒店价格
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
酒店房间的价格录入是通过时间段来录入的,比如10月1日至10月7日800元,10月8日至10月20日500元,请实现以下函数int[][] merge(int[][] dateRangePrices),输入是某个酒店多个日期段的价格,每个日期段(终止日期大于等于起始日期)和对应的价格使用长度为3的数组来表示,比如[0, 19, 300], [10, 40, 250]分别表示从某天开始第1天到第20天价格都是300,第11天到第41天价格都是250,这些日期端有可能重复,重复的日期的价格以后面的为准,
请以以下规则合并并输出合并结果:
1.相邻两天的价格如果相同,那么这两个日期段应该合并
2.合并的结果应该以起始日期从小到大排序
输入
[0, 100, 300], [40, 50, 350]
输出
[0, 39, 300], [40, 50, 350], [51, 100, 300]
样例输入
1 1 100
2 3 100
4 5 110
样例输出
[1, 3, 100],[4, 5, 110]
统计字符
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。
输入
"qywyery23tdd"
输出
y
样例输入
Have you ever gone shopping and
样例输出
e
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<map>;
using namespace std;
int main()
{
string str;
getline(cin,str);
int n = str.size();
int arr[52] = {0};
for (int i = 0;i < str.size();i++)
{
if (str[i] >= 'a'&&str[i] <= 'z')
{arr[str[i] - 'a']++;
if (arr[str[i] - 'a'] == 3)
{
cout << str[i];return 0;
}
}
else if (str[i] >= 'A'&&str[i] <= 'Z')
{
arr[str[i] - 'A' + 26]++;
if (arr[str[i] - 'A' + 26] == 3)
{
cout << str[i];return 0;
}
}
}
return 0;
}