A:神奇魔盒(暂无题面)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =1e5 +5;
const int M = 1e9 +7;
const int inf = 0x3fffffff;
void solve(){
int n;
cin>>n;
vector<int> a(n);
int m=0;
for(int i=0;i<n;i++){
cin>>a[i];
m=max(m,a[i]);
}
ll sum=0;
for(int i=0;i<n;i++){
sum+=m-a[i];
}
cout<<sum<<"\n";
}
int main() {
ios::sync_with_stdio(0);cin.tie(0);
solve();
return 0;
}B:今年暑假不AC
题目描述
“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）输入
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。
输出
对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。
样例输入 Copy
12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0样例输出 Copy
5
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int n,i,j,s,a[100],b[100];
while(scanf("%d",&n)&&n!=0)
{
for(i=0; i<n; i++)
scanf("%d%d",&a[i],&b[i]);
for(i=0; i<n-1; i++)
for(j=0; j<n-i-1; j++)
if(b[j]>b[j+1])
{
int c=b[j];
b[j]=b[j+1];
b[j+1]=c;
}
s=1,j=0;
for(i=0; i<n; ++i)
if(a[i]>=b[j])
{
j=i;
s++;
}
}
printf("%d\n",s);
return 0;
}C:XP的小视频
题目描述
XP的表哥为他推荐了一些学习计算机编程的小视频，这些视频的播放时间长短不完全相同。现在给定一段时间，你能告诉XP他最多可以看多少个视频吗？每个视频的播放时间和给定的总时间均用分钟为单位。
输入
单组输入数据
第一行为m n
m为给定时间长度（分钟）(0<n,m<=1000)
n表示视频个数
接下来是n个整数代表每个视频的播放时间(每个视频播放时间为不超过1000的正整数)
输出
输出一个整数代表XP最多可以看的视频数。
样例输入 Copy
84 6 65 46 18 76 79 3样例输出 Copy
3
#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =3e5 +5;
const int M =1e9 +7;
void solve(){
int m,n,i,a[1000],t,j,s=0,b=0;
scanf("%d%d",&m,&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
for(i=0;i<n;i++)
{
s+=a[i];
if(s<=m)
b++;
else
break;
}
printf("%d\n",b);
}
int main() {
cin.tie(0)->sync_with_stdio(false);
solve();
return 0;
}D:X星人的福利
题目描述
马上就要过年啦！X星球决定给每个人发一份福利，不过这份福利需要排队去X星设置在各个地方的福利发放点领取，福利据说是一个神秘大礼包。
由于每个人在2021年为X星做出的贡献不一样，因此福利包中的礼物也不一样，领取福利所需要的时间也不一样。
现在有N个X星人到达了某一个福利发放点，很遗憾这个福利发放点只有一位工作人员在发放福利包，现在已知每个X星人领取福利包所需要时间（不包括排队等待时间，单位：分钟）。
为了让所有人的平均等待时间最少，需要你设计一个算法来安排领取顺序，请编写程序输出最少平均等待时间（单位：分钟），结果四舍五入保留两位小数。输入
单组输入，每组输入包含两行。
第1行输入一个正整数N，表示等待领取福利包的X星人的数量（N<=1000）。
第2行输入N个正整数，分别对应N个X星人每人领取福利包所需时间（单位：分钟），每个X星人的领取时间均不会超过100分钟。输出
输出最少平均等待时间（单位：分钟），结果四舍五入保留两位小数。
样例输入 Copy
4 4 3 1 4样例输出 Copy
3.25
#include <iostream>
#include <algorithm>
using namespace std;
int a[1005];
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
sort(a, a + n);
double s = 0;
for (int i = 0; i < n; i++)
s += a[i] * (n - i - 1);
printf("%.2lf", s / n);
return 0;
}E:最优装载
题目描述
使用贪心算法求解最优装载问题。
输入
每组输入包括两部分，
第一行包括集装箱个数n，以及船的装载量C。
接下来n行每行则输入集装箱编号以及其重量。
输出
输出包括两行，第一行为最多可装载的集装箱数量 。
第二行则为最优装载方案对应的所有集装箱编号（按照装载次序输出，用空格隔开） 。样例输入 Copy
5 10 1 1 2 2 3 3 4 4 5 5样例输出 Copy
4 1 2 3 4
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =1e3 +5;
const int M = 1e9 +7;
const int inf = 0x3fffffff;
struct S {
int id;
int w;
bool f=false;
} a[N];
bool cmp(S i,S j) {
return i.w<j.w;
}
int fun(int c, int n)
{
int s = 0;
for (int i = 0; i < n; i++) {
if (c - a[i].w >= 0) {
s++;
a[i].f = true;
c -= a[i].w;
}
}
return s;
}
void solve() {
int n,c;
while(cin >> n >> c) {
for(int i = 0; i < n; i++) {
cin >> a[i].id >> a[i].w;
}
sort(a, a+ n, cmp);
int s=fun(c,n);
cout << s<< "\n";
for (int i = 0; i < n; i++) {
if (a[i].f){
cout << a[i].id << " ";
}
}
cout << "\n";
}
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
solve();
return 0;
}F:工作单位
题目描述
在某个城市中住着n个人，现在给定关于这n个人的m条信息（即某2个人认识）。
假设所有认识的人一定属于同一个单位，请计算该城市有多少个单位？
输入
第1行的第1个值表示总人数n，第2个值表示总信息数m；第2行开始为具体的认识关系信息输出
单位的个数样例输入 Copy
10 4 2 3 4 5 4 8 5 8样例输出 Copy
7
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =1e3 +5;
const int M = 1e9 +7;
const int inf = 0x3fffffff;
int f[N];
void init(int n) {
for(int i=1; i<=n; i++) {
f[i]=i;
}
}
int find(int x) {
return f[x]==x?f[x]:f[x]=find(f[x]);
}
void merge(int a,int b) {
int x=find(a);
int y=find(b);
if(x!=y) {
f[y]=x;
}
}
void solve() {
int n,m;
cin>>n>>m;
init(n);
for(int i=0; i<m; i++) {
int a,b;
cin>>a>>b;
merge(a,b);
}
int s=0;
for(int i=1; i<=n; i++) {
if(f[i]==i) {
s++;
}
}
cout<<s<<"\n";
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
solve();
return 0;
}G:病毒
题目描述
你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。
遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。
给出被感染的主日志和备份日志，求真实事件序列的最长可能长度。
输入
输入第一行为数据组数T (T<=100)。每组数据包含两行，分别描述感染后的主日志和备份日志。每个日志文件的格式相同，均为一个整数n (1<=n<=1000)（代表感染后的事件总数）和n 个不超过100,000的正整数（表示感染后各事件的时间戳）。注意，感染后可能会出现时间戳完全相同的事件。
输出
对于每组数据，输出真实事件序列的最长可能长度。
样例输入 Copy
1 9 1 4 2 6 3 8 5 9 1 6 2 7 6 3 5 1样例输出 Copy
3
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =1e3 +5;
const int M = 1e9 +7;
const int inf = 0x3fffffff;
int a[N],b[N],dp[N];
void solve() {
int t;
cin>>t;
while(t--)
{
memset(dp,0,sizeof(dp));
int n;
cin>>n;
for(int i=0; i<n; i++)
cin>>a[i];
int m;
cin>>m;
for(int i=0; i<m; i++)
cin>>b[i];
for(int i=0; i<n; i++)
{
int num=0;
for(int j=0; j<m; j++)
{
if(a[i]>b[j]&&num<dp[j])
num=dp[j];
if(a[i]==b[j])
dp[j]=num+1;
}
}
int ans=0;
for(int i=0; i<m; i++)
ans=max(ans,dp[i]);
cout<<ans<<"\n";
}
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
solve();
return 0;
}H:寻找最大数
题目描述
给出一个正整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的正整数。求这个新的正整数的最大值。
输入
输入一个正整数N和K，输出新的正整数。例如：N=1990，K=1，输出9190；N=101，K=0，输出101；N= 9090000078001234，K= 6，输出9907000008001234。
输出
输出新的数字
样例输入 Copy
1990 1 101 0 9090000078001234 6样例输出 Copy
9190 101 9907000008001234
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =1e3 +5;
const int M =1e9 +7;
const int inf =0x3fffffff;
const double PI = acos(-1.0);
void solve(){
string a;
int b;
while(cin>>a>>b){
if(b==0){
cout<<a<<"\n";
}
else{
for(int i=0;i<a.size()&&b;i++){
int k=i;
for(int j=k;j<a.size()&&j<=i+b;j++){
if(a[k]<a[j]){
k=j;
}
}
for(int j=k;j>i;j--){
swap(a[j],a[j-1]);
b--;
}
}
cout<<a<<"\n";
}
}
}
int main() {
cin.tie(0)->sync_with_stdio(false);
solve();
return 0;
}
扫一扫
1173
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
