求求你了,不要不带脑子提交好不好啊
过三个题wa了十二发:)
希望睡醒来能过系统测试样例⑧
A. Phoenix and Gold
题意:给你一个长度为n的数组,且每个数都不相等,再给你一个数,求排列之后从起点开始到任何一个点的前缀和是否为x,如果是则输出YES和该数组否则输出NO.
#include<bits/stdc++.h>
using namespace std;
const int maxn=105;
int a[maxn];
bool cmp(int a,int b){
return a>b;
}
int main()
{
int t,i,j,n,x;
cin>>t;
while(t--){
cin>>n>>x;
int sum=0;
for(i=0;i<n;i++){
cin>>a[i];
sum+=a[i];
}
if(sum==x){
scNO;
}
else {
scYES;
sort(a,a+n,cmp);
int sum=0;
for(i=0;i<n;i++){
sum+=a[i];
if(sum==x){
cout<<a[i+1]<<" "<<a[i]<<" ";
i++;
}
else {
cout<<a[i]<<" ";
}
}
cout<<endl;
}
}
return 0;
}
B. Phoenix and Puzzle
题意:给你n个等腰直角三角形,判断是否能构成一个正方形
思路:构成的条件样例其实已经给了,非常友好,判断是不是能由样例中的小正方形构成大正方形就行,就是4个小正方形,9个小正方形,16个…
#include<bits/stdc++.h>
int main()
{
int t,i,j,n;
cin>>t;
while(t--){
cin>>n;
int d1=n/2;
int d2=n/4;
if(n%2!=0){
scNO;
}
else {
int f1=0,f2=0;
if(n%2==0){
// cout<<sqrt(d1)<<" "<<sqrt(d1)*sqrt(d1)<<endl;
if(floor(sqrt(d1))*floor(sqrt(d1))==d1){
f1=1;
}
}
if(n%4==0){
if(floor(sqrt(d2))*floor(sqrt(d2))==d2){
f2=1;
}
}
if(f1==1||f2==1){
scYES;
}
else {
scNO;
}
}
}
}
C. Phoenix and Towers
题意:给你n个长度为h[i]的塔,想办法分成m座大塔,判断最高和最矮的两座塔差距是否小于x,如果小于则输出YES,并且输出每座小塔归属于哪座大塔里.
思路:大概就是一开始从大放到小,然后再从小放到大这样子瞎搞=。=
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e5+1000;
int h[maxn];
int ans[maxn];
struct node {
int sum;
int idex;
}m1[maxn],mm[maxn];
bool cmp1(node a,node b){
if(a.sum!=b.sum){
return a.sum>b.sum;
}
else {
return a.idex<b.idex;
}
}
signed main()
{
int t,n,m,x,i,j;
scanf("%lld",&t);
while(t--){
memset(m1,0,sizeof(m1));
scanf("%lld%lld%lld",&n,&m,&x);
int sum=0;
for(i=0;i<n;i++){
scanf("%lld",&h[i]);
mm[i].sum=h[i];
mm[i].idex=i;
}
sort(mm,mm+n,cmp1);
int f1=0,i=0;
for(j=0;j<n;j++){
if(f1==0){
m1[i].sum+=mm[j].sum;
m1[i].idex=i+1;
ans[mm[j].idex]=m1[i].idex;
}
else {
int d1=i; i=m-1-i;
m1[i].sum+=mm[j].sum;
m1[i].idex=i+1;
ans[mm[j].idex]=m1[i].idex;
i=d1;
}
if(i==m-1) {
if(f1==0) f1=1;
else f1=0;
i=0;
}
else {
i++;
}
}
sort(m1,m1+m,cmp1);
if(abs(m1[0].sum-m1[m-1].sum)>x){
scNO;
}
else {
scYES;
for(i=0;i<n;i++){
cout<<ans[i]<<" ";
}
cout<<endl;
}
}
return 0;
}
D. Phoenix and Socks
题意:给你l只左袜子和r只右袜子,可以改变袜子的左右和颜色种类,改变左右要话费一块,颜色种类改变也要花费一块,求左右颜色匹配且成对需要话费多少。
思路:直接贪心,首先先把左右成对且颜色相同的先消掉(因为免费),然后判断左右数量是否相同,不相同的话尽量变为相同的,这时候如果任何一边有出现两个相同的数那么它的花费是1,优先删1。然后再删~
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+100000;
int rr[maxn],ll[maxn];
int main()
{
int t,i,j,n,l1,r1;
cin>>t;
while(t--){
int ans=0,cnt1=0,cnt2=0;
map<int ,int >r,l;
cin>>n>>l1>>r1;
for(i=0;i<l1;i++) {
cin>>ll[i]; l[ll[i]]++;cnt1++;
}
for(i=0;i<r1;i++) {
cin>>rr[i];r[rr[i]]++;cnt2++;
}
for(i=0;i<l1;i++){
if(l[ll[i]]>=1&&r[ll[i]]>=1){
int d1=min(l[ll[i]],r[ll[i]]);
l[ll[i]]-=d1;r[ll[i]]-=d1; cnt1-=d1,cnt2-=d1;
}
}
if(cnt1==cnt2){
ans+=cnt1; cout<<ans<<endl;
}
else {
if(cnt1>cnt2){
int need=cnt1-cnt2;
for(i=0;i<l1;i++){
if(need>0&&l[ll[i]]>=2){
int dd=(l[ll[i]]/2)*2;
int mm=min(need,dd);
l[ll[i]]-=mm;
need-=mm;
ans+=mm/2; cnt1-=mm;
}
}
if(need==0){
ans+=cnt1;
cout<<ans<<endl;
}
else {
ans+=need;ans+=cnt2;
cout<<ans<<endl;
}
}
else {
int need=cnt2-cnt1;
for(i=0;i<r1;i++){
if(need>0&&r[rr[i]]>=2){
int dd=(r[rr[i]]/2)*2;
int mm=min(need,dd);
r[rr[i]]-=mm; need-=mm; ans+=mm/2; cnt2-=mm;
}
}
if(need==0){
ans+=cnt1;
cout<<ans<<endl;
}
else {
ans+=need;ans+=cnt1;
cout<<ans<<endl;
}
}
}
}
return 0;
}