Codeforces Round #746 (Div. 2)

目录

A题：

题意：

思路：

AC代码：

B题：B. Hemose Shopping

题意：

思路：

AC代码：

---

A题：

题意：

水题

思路：

水题，直接贴代码。

AC代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll arr[1005];
int main(){
	 std::ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	ll t,n,h;
	cin>>t;
	while(t--){
		cin>>n>>h;
		for(int i=0;i<n;i++){
			cin>>arr[i];
		}
		sort(arr,arr+n);
		ll ans=0,temp1,num;
		ans=h/(arr[n-1]+arr[n-2]);
		temp1=h-ans*((arr[n-1]+arr[n-2]));
		if(temp1==0) num=ans*2;
		else {
			if(temp1>arr[n-1]) num=ans*2+2;
			else num=ans*2+1;
		}
		cout<<num<<endl;
		
	}
	return 0;
} 

B题：B. Hemose Shopping

题意：

 

思路：

这个题目卡了好久，首先看到题目完全没思路，想了很久，后来看了一个题解，清晰明了。

我的理解：

①当x<=n/2时，任意数之间都能互换，所以直接输出YES即可：

②当x>n/2时，经过分析，在[x-n+1,x]范围内的数无法进行交换，其余部分可任意交换。

所以只需要在这时将数组排序，判断原数组的[x-n+1,x]范围内的数是否等于已经排好序的数组[x-n+1,x]范围内的数，若等于，输出“YES”，否则“NO”。

我的WA点（思路没错以后还是WA了很久）

 

①首先是没有注意数组下标从1开始，用sort排序的错误，所以一直WA

②还有一个大问题是memset的使用，本来可以不用memset，出于保险我用了，就是memset导致我一直TLE很久，最后把memset注释掉就过了，！！！不要滥用memset！！！！

AC代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//typedef long long ll;
int arr[100005],brr[100005];
int main(){
	int t,n,x;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		scanf("%d",&x);
//		memset(brr,0,sizeof(brr));
//		memset(arr,0,sizeof(arr));
		for(int i=1;i<=n;i++){
			scanf("%d",&arr[i]);
			brr[i]=arr[i];
		}
		if(x<=n/2)
		 printf("YES\n");
		else {
			sort(brr+1,brr+n+1);
			int flag=0;
			for(int i=n-x+1;i<=x;i++){
				if(arr[i]!=brr[i]) {
					flag=1;break;
				}
			}
			if(flag==1) 	printf("NO\n");
			else	printf("YES\n");
		}
	}
	
	return 0;
}