XTU 1423

news/2024/11/24 4:30:01/

双指针,先上一个超时代码:

#include<iostream>
#include<algorithm>
using namespace std;int t,n;
int e[1001];int main()
{std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>t;while(t--){//100cin>>n;for(int i=1;i<=n;i++){cin>>e[i];}sort(e+1,e+n+1);int ans=0;int a,b;for(int i=1;i<(n-1);i++){//1000-3a=i+1;b=a+1;
//			cout<<"i:"<<i<<endl;
//			cout<<"a1:"<<a<<endl;
//			cout<<"b1:"<<b<<endl;while(a<n){//1000-2int tag=0;b=a+1;while((e[i]+e[a])>e[b]){if(b<n) {b++;tag++;//cout<<"tag:"<<tag<<endl;}else{
//						cout<<"a3:"<<a<<endl;
//					cout<<"b3:"<<b<<endl;if((a+1)==b){ans=ans+b-a;}else{tag++;}//ans=ans+b-a;break;}
//					cout<<"a2:"<<a<<endl;
//					cout<<"b2:"<<b<<endl;}if((a+1)<b){ans=ans+tag;}//ans=ans+b-a-1;a++;//cout<<"ans:"<<ans<<endl;//cout<<"a:"<<a<<endl;}}cout<<ans<<endl;}
}

accept代码:

#include<iostream>
#include<algorithm>
using namespace std;int t,n;
int e[1001];int main()
{std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>t;while(t--){//100cin>>n;for(int i=1;i<=n;i++){cin>>e[i];}sort(e+1,e+n+1);int ans=0;int a,b;for(int i=3;i<=n;i++){a=1;b=i-1;while(a<b){if(e[a]+e[b]>e[i]){ans=ans+b-a;b--;}else a++;}}cout<<ans<<endl;}
}

http://www.ppmy.cn/news/234230.html

相关文章

数码管显示驱动及I/O扩展芯片CH422

CH422 芯片可以用于数码管显示驱动或者I/O 扩展。CH422 内置时钟振荡电路&#xff0c;可以动态驱动4位数码管或者32 只LED 发光管&#xff1b;CH422 用于I/O 扩展时&#xff0c;可以提供8 个双向输入输出引脚和4 个通用输出引脚&#xff1b;CH422 通过2 线串行接口与单片机等交…

黑苹果HIDPI开启问题

本人显示器型号&#xff1a;DELL U2417H 1080P 终端下执行&#xff1a; sh -c "$(curl -fsSL https://raw.githubusercontent.com/xzhih/one-key-hidpi/master/hidpi.sh)" 选(1)开启HIDPI&#xff0c;2最好不要选&#xff0c;注入容易开不了机&#xff08;听大佬们说…

飞利浦商显再加码,将引来新一轮的市场热潮?

近年来&#xff0c;基于中国国内良好的经济基础和发展势头以及中国政府的大力支持&#xff0c;商显产品作为各行业信息化建设的载体&#xff0c;在国家信息化建设浪潮下商用显示器市场的发展迎来了新的机遇。中国显示行业虽然相比于领先国家仍有差距&#xff0c;但毫无疑问的是…

【产品志】我的工作环境分享

我的工作&#xff08;娱乐&#xff09;环境分享 水一篇文章&#xff0c;众所周知我是一个数码产品爱好者&#xff0c;也是一个 Coder&#xff0c;因此每天都要接触的 鼠标、键盘、耳机、显示器、鼠标垫、主机、桌子、椅子等成为了我的爱好重镇&#xff1b; 我在 公司 、家里、…

P7774 KUTEVI

虽然这个题想通过不难&#xff0c;但还是值得记录 题意&#xff1a; 题目描述 给定 N 个角&#xff08;第 i 个角记作 ai &#xff09;&#xff0c;作为初始角&#xff0c;另给定 M 个角&#xff08;第 i 个角记作 bi&#xff09;&#xff0c;作为目标角。 请求出对于每个 bi&…

2018+黑苹果+vs+Linux,重点更新!完美黑苹果=Z370M+i5+RX590(硬解)10.15

本帖最后由 cbw390179428 于 2020-3-13 21:10 编辑 先来张图给大家解解馋! 配置是 主板:微星Z370M CPU:i5-8600K 显卡:女装大佬RX590 内存:芝棋8G-3000 显示器:戴尔U2417H 经过半年的调整现在完美黑苹果。换了RX590,琢磨了很长时间的硬件解码,最后成功硬解。关于这个问…

hdu2717

/* 分析&#xff1a; 广搜。 2012-07-19 */ #include"stdio.h" #include"string.h" #include"queue" using namespace std;struct node {int x;int step; }; int map[100011]; int s,e;int judge(int x) {if(x<0 || x>100000) return 1;if…

UCC24630DBVT

UCC24630DBVT 规格 产品属性 制造商:Texas Instruments 产品种类:门驱动器 RoHS: 详细信息 产品:MOSFET Gate Drivers 类型:High-Side, Low-Side 安装风格:SMD/SMT 封装 / 箱体:SOT-23-6 激励器数量:1 Driver 输出端数量:1 Output 输出电流:3.33 A 电源电压-比较小:3.6 V 电源电…