IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 2022年5月8日刷题 -> 正文阅读

[C++知识库]2022年5月8日刷题

加油水codeforces。

https://codeforces.com/https://codeforces.com/

988A - Diverse Team

点击打开题目

?题目大意:题意:给你n个数字,能不能在里面找到k个不同的数字,如果能就输出YES,再输出这些数字的下标;不能就输出NO。

题目思路:开数组水过去。

AC代码(0 ms,0 KB。完全逃避TLE和内存超限):

#include<bits/stdc++.h>
#define AC return 0;
using namespace std;
int main(){   
	cin.tie(0);
	ios::sync_with_stdio(0);
	int n,k; cin>>n>>k;
	int t=k; 
    int c[110],a[110];
    bool oks=0;
	for(int i=0;i<110;i++) a[i]=0;
	for(int i=0;i<n;i++){
		cin>>c[i];
		bool ok=1;
		for(int j=0;j<110;j++) if(a[j]==c[i]){ ok=0; break;}
		a[i]=c[i];
		if(ok){ k--;} 
		if(k==0){oks=1;}	
    }
    if(oks) cout<<"YES"<<endl;
    else{cout<<"NO"<<endl; AC}
    k=0;
    for(int i=0;i<110;i++) a[i]=0;
    for(int i=0;i<n;i++){
		bool ok=1;
		for(int j=0;j<110;j++) if(a[j]==c[i]){ ok=0; break;}
		if(ok){cout<<i+1<<" "; k++;}
		a[i]=c[i]; 	
	    if(k==t) break;	
    }
    AC
}
//ACplease!!!


/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/    

1360C - Similar Pairs

点击打开题目

题目大意:现有一个定义:

(1)两个数的奇偶性相同。

(2)两个数的差的绝对值为1 ,即|a-b|=1。

满足以上两个条件之一,就可以说两个数是相似的。先给你一个数组,让你将数组内分成多组,每组两个元素是否都相似。

题目思路:相邻的用bool记录,奇偶分别用计数器,最后一起判。

AC代码:

#include<bits/stdc++.h>
#define AC return 0;
#define YES(); cout<<"YES\n";
#define NO(); cout<<"NO\n";
using namespace std;
int main(){   
	cin.tie(0);
	ios::sync_with_stdio(0);
	int tc; cin>>tc;
	while(tc--){
		int cnt[2]={0,0};
		int n,a[55]; cin>>n;
		for(int i=0;i<n;i++){cin>>a[i]; cnt[a[i]%2]++;}
		sort(a,a+n);
		bool ok=0;
		cnt[0]%=2;
		cnt[1]%=2;
		for(int i=0;i<n-1;i++){if(a[i]+1==a[i+1]) ok=1;}
		if(cnt[0]==0&&cnt[1]==0){YES();}
		else if(cnt[0]==1&&cnt[1]==1&&ok){YES();}
		else{NO();}
	}                                                                                                                                                                                                                    
    AC
}
//ACplease!!!


/*  printf("                                                                \n");
	printf("                                                                \n");
	printf("       * * *               * * *             * * *             * * *            \n");
	printf("     *       *           *       *         *      *          *       *         \n");
	printf("    *        *          *         *       *        *        *         *        \n");
	printf("            *           *         *                *                  *      \n");
	printf("           *            *         *               *                  *     \n");
	printf("          *             *         *              *                  *       \n");
	printf("         *              *         *             *                  *            \n");
	printf("        *               *         *           *                  *            \n");
	printf("      *                  *       *          *                  *           \n");
	printf("    * * * * * * *          * * *          * * * * * * *      * * * * * * *                           \n");
*/    
  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-05-09 12:22:52  更:2022-05-09 12:23:05 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/23 19:42:41-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码