信奥赛-刷题笔记-二分篇-T2-P1918保龄球0529

5
1 2 4 3 5
2
4
7

3
0

#include<bits/stdc++.h>

using namespace std;
int n,q,tempq;
int arr[100010]; 
int arrq[100010]; 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&arr[i]);
	}
//	for(int i=0;i<n;i++){
//		printf("%d ",arr[i]);
//	}
	cin>>q; 
	for(int i=1;i<=q;i++){
		scanf("%d",&arrq[i]);
	}
	 
	for(int i=1;i<=q;i++){
		//		printf("%d",tempq);
		// 哨兵
		bool flag = false; 
		// 循环arr 每次都比较一下，如果相等就输出
		for(int j=1;j<=n;j++){
			if(arrq[i]==arr[j]){
				printf("%d\n",j);
				flag=true;
				break;
			}
		} 
		if(!flag) printf("%d\n",0);
	
	}	
	
	return 0;
}
/*

5
1 2 4 3 5
2
4
7
*/

#include<bits/stdc++.h>

using namespace std;
int n,q,tempq;

// 结构体保存值和初识坐标
struct blq{
	int num;
	int pos;
};

blq arr[100010]; 
int arrq[100010]; 

// 二分查找 
int binary_search(int x){
	int l=1,r=n;
	while(l<=r){
		int mid=(l+r)>>1;
		if(arr[mid].num==x) return arr[mid].pos;
		else if(arr[mid].num<x) l=mid+1;
		else if(arr[mid].num>x) r=mid-1;
	}
	return 0;
	
}

bool cmp(blq b1,blq b2){
	if(b1.num>b2.num) return false;
	else return true;
	
}
 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&arr[i].num);
		arr[i].pos=i;
	}
//	for(int i=0;i<n;i++){
//		printf("%d ",arr[i]);
//	}
	cin>>q; 
	for(int i=1;i<=q;i++){
		scanf("%d",&arrq[i]);
	}
	// 对保龄球进行排序
	sort(arr+1,arr+n+1,cmp);
	 
	for(int i=1;i<=q;i++){
		
		printf("%d\n",binary_search(arrq[i]));
	
	}	
	
	return 0;
}
/*

5
1 2 4 3 5
2
4
7
*/

#include<bits/stdc++.h>

using namespace std;
long long n,m,a,ans;
struct data 
{
	long long h,H;
}N[100005];
bool cmp(data x,data y)
{
	return x.h<y.h;
}
bool pd(long long A,long long l,long long r)
{
	long long mid=(l+r)/2;
	if(N[mid].h==A)
	{
		ans=N[mid].H;
		return true; 
	}
	if(l>r)return false;
	if(A<=N[mid].h)return pd(A,l,mid-1);
	else return pd(A,mid+1,r);
}
int main()
{
	cin>>n;
	for(long long i=1;i<=n;i++)
	{
		cin>>N[i].h;
		N[i].H=i;
	}
	sort(N+1,N+1+n,cmp);
	cin>>m;
	for(long long i=1;i<=m;i++)
	{
		cin>>a;
		if(pd(a,1,n))
		{
			cout<<ans<<endl;
		}
		else cout<<0<<endl;
	}
	return 0;
}

#include <cstdio>   // 提供 scanf / printf 等C语言标准输入输出函数
#include <iostream> // 提供 cin / cout 等C++标准输入输出流
#include <unordered_map> // 提供哈希表容器 unordered_map
#include <vector>   // 虽然未使用，但有时用于容器统一管理
using namespace std;

// 全局变量声明
int n, q;                       // n表示数组长度，q表示查询次数
int arr[100010];                // 存储输入的数组元素（下标从1开始）
unordered_map<int, int> pos;    // 哈希表：key为数组中的值，value为其第一次出现的下标位置

int main() {
    // 读取数组长度
    cin >> n;

    // 读取数组内容，并记录每个数字第一次出现的位置
    for (int i = 1; i <= n; i++) {
        scanf("%d", &arr[i]);       // 读取第i个元素

        // 如果当前数值还没有被记录过，就保存它的位置
        if (!pos.count(arr[i])) {
            pos[arr[i]] = i;        // key: 数值，value: 第一次出现的位置
        }
    }

    // 读取查询次数
    cin >> q;

    // 处理每个查询
    for (int i = 0; i < q; i++) {
        int x;
        scanf("%d", &x);            // 读取要查询的数值

        // 在哈希表中查找该数值是否存在
        if (pos.count(x)) {
            printf("%d\n", pos[x]); // 存在：输出其第一次出现的位置
        } else {
            printf("0\n");          // 不存在：输出0
        }
    }

    return 0;
}

ios::sync_with_stdio(false);
cin.tie(nullptr);

#include <bits/stdc++.h>
#include<cstdio>//必须包含cstdio头文件
#include<iostream>
using namespace std;
 
int main(){
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
	
	cout<<"Hello NOI"<<endl;
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}

FILE _freopen( const char_ path, const char _mode, FILE_ stream );

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    freopen("7532.in", "r", stdin);
    freopen("7532.out", "w", stdout);
    //原来的代码保持不变
    double a, b, r;
    int k;
    cin >> a >> b;
    k = int(a/b);
    r = a - b * k;
    printf("%g", r);
    //-------------
    fclose(stdin);
    fclose(stdout);
    return 0;
}