随笔1

1.给定一个k位整数N=d_(k-1)*10^{(k-1)+⋯+d_1*10}1+d_0 (0≤d_i≤9,i=0,…,k-1,d_(k-1)>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。

输入格式：

每个输入包含1个测试用例，即一个不超过1000位的正整数N。

输出格式：

对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。

输入样例：
100311
输出样例：
0:2
1:3
3:1

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

unordered_map<int, int> getNumUses(string str) {
	unordered_map<int, int> result;
	for (int i = 0; i < 10; i++)
		result.insert(pair<int, int>(i, 0));
	for (int i = 0; i < str.length(); i++) {
		unordered_map<int, int>::iterator iter = result.find(str[i] - 48);
		iter->second++;
	}
	return result;
}

int main() {
	string str;
	cin >> str;
	unordered_map<int, int> result = getNumUses(str);
	for (int i = 0; i < 10; i++) {
		unordered_map<int, int>::iterator iter = result.find(i);
		if (iter->second != 0) {
			cout << i << ":" << iter->second;
			cout << endl;
		}
	}
	return 0;
}

2. 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。
   现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。
   注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，
   总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、
   以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。

输入格式：

每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500（以万吨为单位）的正整数D表示市场最大需求量。
随后一行给出N个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出N个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。

输出格式：

对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后2位。

输入样例：
3 20
18 15 10
75 72 45
输出样例：
94.50

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <windows.h>
using namespace std;

struct YueBing
{
	float storage;//万吨
	float price;//亿元
	float pricePreStorage;//亿元每万吨
};

int partition(YueBing yueBing[], int start, int end) {
	int i = start;
	int j = end;
	YueBing temp = yueBing[i];
	while (i < j) {
		while (i < j && temp.pricePreStorage < yueBing[j].pricePreStorage)
			j--;
		yueBing[i].price = yueBing[j].price;
		yueBing[i].storage = yueBing[j].storage;
		yueBing[i].pricePreStorage = yueBing[j].pricePreStorage;
		while (i < j && temp.pricePreStorage > yueBing[i].pricePreStorage)
			i++;
		yueBing[j].price = yueBing[i].price;
		yueBing[j].storage = yueBing[i].storage;
		yueBing[j].pricePreStorage = yueBing[i].pricePreStorage;
	}
	yueBing[i].price = temp.price;
	yueBing[i].storage = temp.storage;
	yueBing[i].pricePreStorage = temp.pricePreStorage;
	return i;
}

void quickSort(YueBing yueBing[], int start, int end) {
	int mid = partition(yueBing, start, end);
	if(mid > start)
		quickSort(yueBing, start, mid - 1);
	if(mid < end)
		quickSort(yueBing, mid + 1, end);
}

int main() {
	int N, D;
	cin >> N >> D;
	YueBing* yueBing = new YueBing[N];
	for (int i = 0; i < N; i++)
		cin >> yueBing[i].storage;
	for (int i = 0; i < N; i++)
		cin >> yueBing[i].price;
	for (int i = 0; i < N; i++)
		yueBing[i].pricePreStorage = yueBing[i].price / yueBing[i].storage;
	quickSort(yueBing, 0, N - 1);
	int index = N - 1;
	float sumEarn = 0.0f;
	while (D > yueBing[index].storage) {
		sumEarn += yueBing[index].price;
		D -= yueBing[index].storage;
		index--;
	}
	sumEarn += (yueBing[index].price * (D / yueBing[index].storage));
	cout << setiosflags(ios::fixed);
	cout << setprecision(2) << sumEarn;
	system("pause");
	return 0;
}