• ## 1052

2021-04-11 21:50:06
##1052 #include<bits/stdc++.h> using namespace std; int n,tj[1005],ki[1005]; int tf,tl,kf,kl,win,lose; bool cmp(int a,int b){ return a>b; } int main(){ while(cin>>n){ if(n==0)break;...
##1052
#include<bits/stdc++.h>
using namespace std;
int n,tj[1005],ki[1005];
int tf,tl,kf,kl,win,lose;
bool cmp(int a,int b){
return a>b;
}
int main(){
while(cin>>n){
if(n==0)break;
for(int i=0;i<n;i++) cin>>tj[i];
for(int i=0;i<n;i++) cin>>ki[i];
sort(tj,tj+n,cmp);
sort(ki,ki+n,cmp);
win=lose=0;
tf=kf=0;
tl=kl=n-1;
for(int i=0;i<n;i++){
if(tj[tf]>ki[kf]){
win++;
tf++;
kf++;
}
else if(tj[tl]>ki[kl]){
win++;
tl--;
kl--;
}
else if(tj[tl]<ki[kf]){
lose++;
tl--;
kf++;
}
}
int sum=200*(win-lose);
cout<<sum<<endl;
}
}




展开全文
• 题目：Problem - 1052 (hdu.edu.cn)
题目：Problem - 1052 (hdu.edu.cn)

#include<bits/stdc++.h>
using namespace std;
#define MXN 1000
bool cmp(int a,int b){
return a>b;
}
int main(){
int n,t[MXN],k[MXN];
while(scanf("%d",&n)){
if(n==0){
break;
}
for(int i=0;i<n;i++){
scanf("%d",&t[i]);
}
for(int i=0;i<n;i++){
scanf("%d",&k[i]);
}
sort(t,t+n,cmp);
sort(k,k+n,cmp);
int th=0,tt=n-1,kh=0,kk=n-1,w=0,l=0,d=0;
while(l+w+d<n){
if(t[th]>k[kh]){
th++;
kh++;
w++;
}
else if(t[th]<k[kh]){
tt--;
kh++;
l++;
}
else if(t[tt]<k[kk]){
tt--;
kh++;
l++;
}
else if(t[tt]>k[kk]){
tt--;
kk--;
w++;
}
else{
if(k[kh]>t[tt]){
l++;
}
else{
d++;
}
kh++;tt--;
}
}
printf("%d\n",(w-l)*200);
}
return 0;
} 


展开全文
• URI-1052
• hdu1052 #include<bits/stdc++.h> using namespace std; bool cmp(int a,int b) { return a>b; } int main() { int x,y,i,a[1005],b[1005],j,l,m,n; long long k; while(scanf("%d",&x),x) { for...
hdu1052
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int x,y,i,a[1005],b[1005],j,l,m,n;
long long k;
while(scanf("%d",&x),x)
{
for(i=0;i<x;i++)
scanf("%d",&a[i]);
for(i=0;i<x;i++)
scanf("%d",&b[i]);
sort(a,a+x,cmp);
sort(b,b+x,cmp);
i=j=k=l=0;
m=n=x-1;
while(l<x)
{
if(a[i]>b[j])
{
k+=200;
i++;
j++;
l++;
}
else if(a[i]<b[j])
{
m--;
j++;
k-=200;
l++;
}
else
{
if(a[m]>b[n])
{
m--;
n--;
k+=200;
l++;
}
else if(a[m]<b[j])
{
k-=200;
m--;
j++;
l++;
}
else
{
m--;
j++;
l++;
}

}
}
printf("%lld\n",k);
}
return 0;
}



展开全文
• leetcode1052 2021/2/23 爱生气的书店老板 今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店...
leetcode1052爱生气的书店老板
2021/2/23
爱生气的书店老板题目链接
今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。
在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。
书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。
请你返回这一天营业下来，最多有多少客户能够感到满意的数量。

思路
先计算不生气时的满意数量，并把它们customers的值置0，方便计算使用技巧时的数量。
再用滑动窗口（大小为X）来计算使用技巧时最大的满意量。
两者相加就是结果
代码

class Solution {
public:
int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) {
int sum = 0;
int n = customers.size();
//顾客最初满意量
for(int i = 0; i < n; i++){
if(grumpy[i] == 0){
sum += customers[i];
customers[i] = 0;
}
}
//滑动窗口计算额外的满意量
int r = 1, l = 0;
int sum_extra = customers[0], ans = customers[0];
while(r < n){
while(r-l < X){
sum_extra += customers[r];
r++;
}
ans = max(ans, sum_extra);
sum_extra -= customers[l];
l++;

}
return sum+ans;

}
};


这个题学到最绝的：参考评论区大佬的customers[I] = 0 实在是太妙了
滑动窗口模板直接使用


展开全文
• pat 1052坑点
• 是AWTK在AWorks(RT1052)上的移植。 一、环境配置 1.1 克隆(clone) AWTK cd E:\zlgopen git clone https://github.com/zlgopen/awtk.git git clone https://github.com/zlgopen/awtk-aworks-rt1052.git 1.2 修改 copy...
• 题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1052shui 水题一道，注意3点（题目没说清楚2,3） （1）题目中可能存在多条链表。我们只要其中一条。 （2）如果给出的起始节点的地址为-1，则输出“0 -1...
• 1052: Holedox EatingTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 57 Solved: 50[Submit][Status][Web Board]DescriptionHoledox is a small animal which can be considered as one point. It lives in a...
• 题目在这里1052 模拟题
• KSDK2_MCIMXRT1052 本项目为RT1052的IAR模板工程，采用了类似 repo里的文件组织结构，上电后核心工作在600Mhz。 硬件上，本工程基于我和网友Stackoverflow共同开发的SphinxEVK iMX RT1052开发板，使用24Mhz晶振。片...
• 杭电1052题解
• I am new in the family MIMXRT10xx, but I have the dev board RT1052 of NXP <p>This is the port for RT1052, I await your review <p>Thanks </p><p>该提问来源于开源项目：adafruit/circuitpython</p></...
• RT1052 的资源，以及RT1052的库和历程。都可以用。希望大家可以下载
• NXP RT1052 Altium设计4层板原理图+PCB+MIMXRT1052CVL5A+sdram 集成库 ,已经制作样板，可以直接达板。集成库器件列表如下： Library Component Count : 20 Name Description -------------------------------------...
• xilinx pcie DMA xapp1052 参考设计包 含fpga设计，含代码，含软件驱动上位机
• XAPP1052 Bus Master Performance Demonstration Reference Design for the Xilinx Endpoint
• 传送门：BZOJ1052傻逼题。二分一个长度，注意到每次正方形必然落在某个角上，枚举判断即可。好久不见的1A……代码上的小细节见下。#include #include #include #include #include using namespace std;const ...
• 1052 Linked List Sorting (25分) A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer...
• 1052：计算邮资 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 37749 通过数: 18191 【题目描述】 根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克), 基本费8元。超过1000克的...
• NXP的芯片rt1052,国产操作系统rtt,bsp,轻量型的GUI--littlevGL，把所有资源整合在一起，分享给各位
• ## HDU1052

千次阅读 2015-11-02 19:58:11
HDU1052 这道蛮有意思贪心题  做这道题的方法就像上课学的数据结构某些部分类似 就是指针似的移来移去。。。 1.把田鸡和王的最快的马进行比较（对了，记得先从大到小的速度排序）， （1）如果田鸡的最快马快的...
• RT1052之IOMUXC 1、简介 IOMUXC的核心功能就是实现IO口复用，简单来说就是因为RT1052对外的IO口的数量是有限的，但是RT1052内部的外设需要的IO口却可能远超实际RT1052所拥有的IO口，因此就需要IOMUXC来实现IO口的分...
• STA1052 CD Servo Controller
• 1052. Linked List Sorting (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A linked list consists of a series ...

...