最大数
描述
现在有个N个0~9之间的数字,用这些数字能拼成的最大整数是多少?
输入
第一行输入一个整数N(1 <= N <= 100)
第二行包含N个数字
输出
最大能拼成的整数
#include<iostream>
#include<algorithm>
#include<string>
#include <vector>
using namespace std;
bool compare(string& a, string& b) {
return (a + b) > (b + a);
}//自定义排序规则
int main()
{
int n;
cin >> n;
vector<string> str(n, "");//用于存放输入的内容
for (int i = 0; i < n; i++) {
cin >> str[i];
}
sort(str.begin(), str.end(), compare);//排序
string sum;
for (int i = 0; i < n; i++) {
sum = sum + str[i];
}
cout << sum;
return 0;
}
排队打水问题
描述
有n个人排队到r个水龙头去打水,他们装满水桶的时间为t1,t2,...,tn为整数,且各不相同。求所有人打完水所用到的时间最少时间?n和r都小于10
输入
两行,
第一行,人数n和水龙头数r;
第二行,n个数代表每个人打水所用的时间。
输出
打水所用的最少时间
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n, r;
cin >> n >> r;
int time[10] = { 0 };//存放每个人打水时间
int wait[10] = { 0 };//存放每个人等待和打水的总时间
int sum = 0;
for (int i = 0; i < n; i++) {
cin >> time[i];
}
sort(time, time + n);//对时长排序,打水快的人先打水
int k = 0;//k表示使用几号水龙头
for (int i = 0; i < n; i++) {
k++;//该循环代表的人使用几号水龙头
if (k == r + 1)
k = 1;//没有水龙头空闲,等待使用1号水龙头
wait[k] = wait[k] + time[i];//该循环代表的人在该水龙头等待加打水的总时间
sum += wait[k];
}
cout << sum;
return 0;
}
活动安排
描述
学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入
第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1 随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei)
输出
对于每一组输入,输出最多能够安排的活动数量。
每组的输出占一行
#include<iostream>
#include<algorithm>
using namespace std;
struct hdlist
{
int begin;
int end;
int index;
}hd[1000];//定义活动信息的结构体
bool cmp(const hdlist&a, const hdlist&b) {
return a.end < b.end;
}//自定义排序规则,即按照结束时间早晚排序
int main()
{
int a, n, num = 1;
cin >> a;
for (int i = 0; i < a; i++) {
cin >> n;
for (int j = 1; j <= n; j++) {
hd[j].index = j;
cin >> hd[j].begin >> hd[j].end;
}
sort(hd + 1, hd + n + 1, cmp);
bool success[1000];
int perEnd = 1;//用于表示正在举行的活动
success[1] = true;
for (int j = 2; j <= n; j++) {
success[i] = false;
}
for (int j = 2; j <= n; j++) {
if (hd[j].begin > hd[perEnd].end) {//在结束时间之后第一个开始的活动即为下一个活动
perEnd = j;//当前活动改为j
num++;//可以举行的活动数加一
}
}
cout << num << endl;
}
return 0;
}