错误票据 刷题笔记

开数组 读入数据

记录最小值和最大值

每次读入x;

让ax++;

从最小值开始 向上扫 当扫到ax==0时候为断号

扫到ax>1为重号;

该题的小技巧

未知长度的数据的读入方式

1.首先在头文件敲上

#include<sstream>

#include<string>

#include<cstring>

初始化 一个字符串line

string line ;

3.先敲一个 getline(cin,line); 忽略掉第一行回车

int T;

cin>>T;

while(T--){

getline(cin,line);

stringstream ssin(line);

int x;

while(ssin>>x){

//逐个读入处理

}

}

完整代码

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include <sstream>

#include<string>

using namespace std;

const int N=1e5+10;

int i=0;

int cnt=0;

int aN;

int main(){

int cnt;

cin >> cnt;

string line;

int minn=1e7,maxx=-1;

getline(cin, line); // 忽略掉第一行的回车

while (cnt -- )

{

getline(cin, line);

stringstream ssin(line);

int x;

while (ssin >> x) {

ax++;

maxx=max(maxx,x);

minn=min(minn,x);

}

}

int n,m;

for(int i=minn;i<=maxx;i++){

if(ai>1){

n=i;

}

if(ai==0){

m=i;

}

//cout <<i<<' '<<ai<<endl;

}

cout<<m<<' '<<n;

return 0;

}

相关推荐
神明不懂浪漫1 小时前
【第七章】Java中的常用类
java·开发语言·前端·经验分享·笔记
梓䈑5 小时前
【算法题攻略】BFS 解决FloodFill 算法、最短路问题、多源BFS 和 拓扑排序
c++·算法·宽度优先
Adios7948 小时前
设置交集大小至少为2
数据结构·算法·leetcode
来一碗刘肉面14 小时前
栈的应用(表达式求值)
数据结构·算法
xiaowang1234shs15 小时前
怪兽轻断食技术深度测评:从断食计时引擎到AI识别算法的工程实践解析
数据库·人工智能·算法·macos·机器学习·p2p·visual studio
小果因子实验室15 小时前
量化研究--策略迁移算法1研究
算法
疯狂打码的少年15 小时前
【软件工程】软件质量保证(ISO/IEC 9126质量特性)
笔记
Web极客码16 小时前
如何用三段式确定性剪枝,为 LLM Agent 砍掉 35% 的 Token 成本?
服务器·人工智能·算法·机器学习
程序猿乐锅16 小时前
【数据结构与算法 | 第六篇】力扣1109,1094差分数组
java·算法·leetcode