A. Alice and Bob
题目大意:
思路:
代码:
B. 打对子
题目大意:
将相同字母打出,比较最后剩下的牌的个数。
思路:
直接模拟
代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int INF=0x3f3f3f3f;
int a[27]={0},b[27]={0};
int main(){
int n;
cin>>n;
char c;
for(int i=0;i<n;i++){
cin>>c;
a[c-'A']++;
}
for(int i=0;i<n;i++){
cin>>c;
b[c-'A']++;
}
int cnt1=0,cnt2=0;
for(int i=0;i<26;i++){
cnt1+=a[i]%2;
cnt2+=b[i]%2;
}
cout<<cnt1<<endl;
if(cnt1<cnt2){
cout<<"YES"<<endl;
}
else{
cout<<"NO"<<endl;
}
return 0;
}
C. 割竿榄
题目大意:
思路:
代码:
D. 纪念品领取
题目大意:
编号为1-n的同学,进行m次抽签,抽到的站到最后,输出最后的顺序的前5位。
思路:
利用结构体,同时存储数据和位置,对于每次的抽签结果,我们可以直接将其往后放,并对其位置进行更改后移,即对于第 i 次抽签对应的人,我们就将其位置信息更新为 n + i,最后通过排序,寻找位置最小的五个人按序号大小输出即可。
代码:
#include<bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;
const int N = 1e5 + 5;
struct stu {
int id, p;
} s[N];
int n, m, num, ans[8];
bool cmp(stu a, stu b)
{
return a.p < b.p;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n >> m;
num = n;
for (int i = 1; i <= n; i++)
s[i].id = s[i].p = i;
for (int i = 1; i <= m; i++)
{
int x;
cin >> x;
s[x].p = ++num;
}
sort(s + 1, s + n + 1, cmp);
for (int i = 1; i <= 5; i++)
ans[i] = s[i].id;
sort(ans + 1, ans + 6);
for (int i = 1; i <= 5; i++)
cout << ans[i] << " ";
return 0;
}
E. 聚会
题目大意:
求出数组的所有子集的和,从中找出未出现的最小正整数。
思路:
首先,对序列进行由小到大的排序,然后,进行操作。 从已经排好序的序列中,依次进行相加,并判断:1. ai > x + 1 时,x + 1 表示不出来,所以答案就是 x + 1 。 2. ai <= x + 1 时,那么表示的和就变为 [1, x + ai] ,对于小于 x 的原先就可以表示,对于 大于 x 的,我们可以使用 ai 和原先的进行组合。例如对于1,2,4,6,7
tot=0 tot+=a[i] tot+1>=a[i]
第一次:0+1=1 1+1=2>=2成立
第二次:1+2=3 3+1=4>=4成立
第三次:3+4=7 7+1=8>=6成立
第四次:7+6=13 13+1=14>=7成立
第五次:13+7=20 20+1=21结束
结果为21
代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5 + 100 ;
int n,a[N];
int main(){
scanf("%d",&n) ;
for(int i = 1 ; i <= n ; i ++) scanf("%d",&a[i]) ;
sort(a + 1,a + n + 1) ; // 排序
ll tot = 0 ;
for(int i = 1 ; i <= n ; i ++){
if(a[i] <= tot + 1) tot += a[i] ; // 可以加入 ai
else break ;
}
printf("%lld\n",tot + 1);
return 0 ;
}
F. 买车
题目大意:
给一个全长,给一个店家数目,给一个能跑的初始距离,求最短需要多少量车
两个数据(多远)(距离)
思路:
调试一遍就明白了
代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int INF=0x3f3f3f3f;
const int max_n = 1e5 + 10;
pair<int, int> pii[max_n];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n, m, t;
cin >> n >> m >> t;
priority_queue<int> pq;
for (int i = 0; i < m; i++)
cin >> pii[i].first >> pii[i].second;
sort(pii, pii + m);
int ans = 0;
for (int i = 0; i < m; i++){
if (pii[i].first > t){//有店 并且 最远距离超过了 目标距离
if (pq.size() && pq.top() >=pii[i].first)
t = pq.top(), ans++;
else{//如果没有店了
cout << "-1" << endl;
return 0;
}
}
pq.push(pii[i].first + pii[i].second);
}
if (t < n)//如果后面没有店了并且当前到达不了目的地
t = pq.top(), ans++;
if (t >= n)
cout << ans << endl;
else //如果所有的店都跑不到
cout << "-1" << endl;
return 0;
}
G. 热身小游戏
题目大意:
思路:
代码:
H. 兴奋值
题目大意:
思路:
代码:
I. 巡逻机器人
题目大意:
思路:
代码:
J. 樱果运输
题目大意:
思路:
代码:
K. 糟糕的一天
题目大意:
如果第i天时的情况优于 ( a[i]>a[j]) 第 j 天( 1≤j<i ),那么第j天可就太糟糕了。
求糟糕的天数。
思路:
根据题目的意思是要求统计某天的后面是否有大于这一天基金的,统计拥有这样条件的天数共有多少个。从最后一天开始,一次往前进行统计,并更新出现过的基金的最大值,与当前值进行比较,如果最大值较大,计数自增,最后输出结果即可。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int a[N];
int main(){
int n;
cin >> n;
for (int i = 1; i <= n; i++)cin >> a[i];
int ans = 0;
int tag = a[n] ;
for (int i = n; i; i--){ // 倒着进行处理即可
if (a[i] < tag) ans++;
tag = max(tag, a[i]);
}
cout << ans << endl;
return 0;
}