危险的实验 查看测评数据信息
小明最近在上化学课，他需要使用到 n 种化学物质来进行他的实验。在做实验的时候，
他需要将所有化学物质放在桌面上，按次序排成一条直线。
然而每一种化学物质都是危险品，对于第 i 个化学物质，如果有另外一个化学物质距离
它的距离小于 ai，那么就会发生爆炸。
小明想知道如果要安全的完成他的实验，桌子最短可以多短。
输入格式 第一行一个整数n，表示化学物质的个数。 第二行有n个整数，第i个整数ai表示第i个化学物质必须与其他化学物质保持的距离。
输出格式 输出一行，包括一个整数，表示能够让小明安全完成实验的桌子最小长度。 注意：物品要安原来的次序摆放。
输入/输出例子1 输入：
3 3 1 2 输出：
5
样例解释 数据范围 20%的数据，1<=n<=20 50%的数据，1<=n<=100000 100%的数据，1<=n<=1000000，1<=ai<=100000 #include<bits/stdc++.h>
using namespace std;
long long n,a[999999],s,t;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<n;i++){
t=max(a[i],a[i+1]);
s+=t;
}
cout<<s;
return 0;
}摘苹果 查看测评数据信息
又到了收获的季节，树上结了许多苹果，晨晨班组织来摘苹果。每个人都想要最大的苹果，所以发生 了争执，为了解决他们的矛盾，班主任定了一项规则，按学号的大小来定顺序，每一轮都是先由学号小的 先摘一次摘一个，每个同学都是很聪明的，不会错过眼前最大的苹果。现在问题来了，一共有 n 个苹果， m 个学生，要你按学号顺序输出每个学生可以抢到的苹果的总大小。
输入格式 第一行：两个整数 n 和 m。（n 表示苹果数，m 表示学生人数） 1<=n<=100000，1<=m<=100，n>=m。 第二行：n 个空格分开的整数，代表苹果的大小（每个苹果大小不超过 100）。
输出格式 一行：m 个空格分开的整数，代表 m 个按照学号顺序学生，得到苹果的总大小。
输入/输出例子1 输入： 5 3
输出： 7 5 3
#include<bits/stdc++.h>
using namespace std;
long long a[99999],n,m,t[999999],d=0;
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n;i++){
t[d]+=a[i];
d=(d+1)%m;
}
sort(t,t+m);
for(int i=m-1;i>=0;i--){
cout<<t[i]<<" ";
}
return 0;
}
吃苹果 查看测评数据信息
陈老师有n箱苹果。第一个箱子里有a1个苹果，第二箱有a2个，第i箱有ai个。陈老师是个吃货，他今天突发奇想，希望n箱苹果吃完之后数量上满足以下的规律： (1)第一，每个箱子都不能空。 (2)第二，苹果数量应该是递增的。也就是说，第一个箱子的苹果数少于第二个箱子，第二箱的苹果少于第三箱。。。。。。以此类推。 陈老师今天有些饱，所以想通过吃尽量少的苹果同时数量上满足以上两个要求。请你输出陈老师吃掉的最少的苹果数量。如果他无法完成心愿就输出-1。
输入格式 第一行，一个正整数n，表示苹果的箱数； 第二行n个正整数，依次代表a1，a2，a3……an 。
输出格式 一个整数，即题目要求的答案。
输入/输出例子1 输入：
3 15 40 22 输出：
19
输入/输出例子2 输入：
3 1 3 1 输出：
-1
输入/输出例子3 输入：
3 1 1234 3000 输出：
0
样例解释 【数据范围】
对于40%的数据，1<=n<=100
对于100%的数据，1<=n<=1000，1<=ai<=3000
#include<bits/stdc++.h>
using namespace std;
long n,a[1005],s=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=n-1;i>=1;i--){
if(a[i]>=a[i+1]){
s+=a[i]-(a[i+1]-1);
a[i]=a[i+1]-1;
}
}
if(a[1]<1){
cout<<-1;
}
else cout<<s;
return 0;
}装背包 查看测评数据信息
有一个背包，背包容量是 M(0 ＜ M ≤ 200) ，有 N(1 ＜ N ≤ 1000) 个物品，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。
输入格式 第1行有两个数，M和N； 第2行到N+1行：第i行为第i-1个物品的价值和重量(均为小于100的正整数)，中间用空格隔开。
输出格式 只有一个数，为最大总价值 ( 保留一位小数 ) 。
输入/输出例子1 输入： 150 7 10 35 40 30 30 60 50 50 35 40 40 10 30 25 输出： 190.6 #include<bits/stdc++.h>
using namespace std;
long long m,n;
double jz[99999],zl[99999],dj[90889],s;
int main(){
cin>>m>>n;
for(int i=1;i<=n;i++){
cin>>jz[i]>>zl[i];
dj[i]=jz[i]/zl[i];
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(dj[i]<dj[j]){
swap(dj[i],dj[j]);
swap(jz[i],jz[j]);
swap(zl[i],zl[j]);
}
}
}
for(int i=1;i<=n;i++){
if(m>=zl[i]){
s+=jz[i];
m-=zl[i];
}
else {
s+=m*dj[i];
break;
}
}
printf("%.1lf",s);
return 0;
}排队接水01 查看测评数据信息
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均花费的打水时间最小。
输入格式 共两行，第一行为n(1≤n≤100)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。
输出格式 有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。
输入/输出例子1 输入： 10 56 12 1 99 1000 234 33 55 99 812 输出： 3 2 7 8 1 4 9 6 10 5 532.00
样例解释 【说明】 n≤100，ti ≤10000 ，不保证 ti 不重复。 当 ti 重复时，按照原来输入顺序输出。 #include<bits/stdc++.h>
using namespace std;
int n,a[10+5],id[105],s[105];
double sum=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
id[i]=i;
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(a[i]>a[j]){
swap(a[i],a[j]);
swap(id[i],id[j]);
}
}
}
for(int i=1;i<=n;i++){
cout<<id[i]<<" ";
}
for(int i=1;i<=n;i++){
s[i]=s[i-1]+a[i];
}
for(int i=1;i<=n;i++){
sum+=s[i];
}
sum=sum/n;
printf("\n%.2lf",sum);
return 0;
}淘淘捡西瓜 查看测评数据信息
地上有一排西瓜，每个西瓜都有自己的重量。淘淘有一个包，包的容量是固定的，淘淘希望尽可能在包里装更多的西瓜（当然要装整个的，不能切开装），请问淘淘的包最多能装下多少个西瓜？
输入格式
输出格式 一个整数，表示淘淘最多能装多少西瓜回家。
输入/输出例子1 输入： 5 10 输出： 4 #include<bits/stdc++.h>
using namespace std;
int w[9999];
int n,m,k,sum;
int main(){
cin>>n>>m;
k=0;
sum=0;
for(int i=1;i<=n;i++){
cin>>w[i];
}
sort(w+1,w+n+1);
for(int i=1;i<=n;i++){
if(k+w[i]<=m){
k+=w[i];
sum++;
}
else {
break;
}
}
printf("%d",sum);
return 0;
}数字删除 查看测评数据信息
小明跟搭档小华玩起了一个新的游戏，小明随机给出一个正整数n，要求小华删除整数n中某一位上的数，使得剩下的数字按原顺序组成的新数字最大，比如n=2314，可以证明删除数字2后，314是最大的数字。 你能帮小华快速赢得这个游戏吗？
输入格式 第1行，一个整数n（10<=n<=10^9）。
输出格式 一个整数，表示删除1个数字后剩下的数字组成的那个最大数。
输入/输出例子1 输入： 1258 输出： 258
输入/输出例子2 输入： 62561 输出： 6561 #include<bits/stdc++.h>
using namespace std;
string s;
int main(){
cin>>s;
s[s.size()]='9'+1;
for(int i=0;i<s.size();i++){
if(s[i]<s[i+1]){
s.erase(i,1);
break;
}
}
cout<<s;
return 0;
}
98
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
