好难の《笔记17》【有动态数组】

༺ཌༀ⚡☢WA君☢⚡ༀད༻

2025-09-20 12:01:35

发布于：广东

7阅读

0回复

0点赞

第一题

首先，我们要明白什么是逆序对：

$逆序对：在队伍中靠前的目标按题目规则应排在位置靠后的目标后面，那就构成了一个逆序对$

//我们要弄这些
#include<cstdio>
#include<algorithm>
#include<vector>
#include<iostream>

然后，我们要明白什么是二元组（动态数组）：

vector<pair<int,int> >a(n);

第一个int是a[i].first,第二个int是a[i].second

代码：

#include<cstdio>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
int main(){
    int n,ans=0;
    cin>>n;
    vector<pair<int,int> >a(n);
    for(int i=0;i<n;i++) cin>>a[i].first>>a[i].second;
    for(int i=0;i<n;i++){
    	for(int j=i+1;j<n;j++){
    		if(a[i]<a[j]) ans++;
		}
	}
	cout<<ans;
    return 0;
}

第二题

ACGO_肝不动了

幸运数：

#include<iostream>
using namespace std;
int fangfa(int n){
	if (n==0) return 0;
	int j=n*7;
    while(j>9){
    	int sum=0;
    	while(j>0){
    		sum+=j%10;
    		j/=10;
    	}
    	j=sum;
	}
	return j;
}
bool e(int n){
	int jishu=0,kkksksss=0;
    for(int i=1;n>0;i++,n/=10){
    	kkksksss=n%10;
    	if(i%2==0)jishu+=kkksksss;
    	else jishu+=fangfa(kkksksss);
    }
    return jishu%8==0;
}
int main(){
	int da;
	cin>>da;
	while(da--){
		int n;
    	cin>>n;
		if(e(n)) cout<<'T'<<endl;
		else cout<<'F'<<endl;	
	}
    return 0;
}