数组问题
1458.
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int m[n],s[9];
for(int i=0;i<=9;i++){
s[i]=0;
}
for(int i=0;i<n;i++){
cin>>m[i];
int t=m[i];
while(t!=0){
int s1=t%10;
s[s1]++;
t=t/10;
}
}
for(int i=9;i>=0;i--){
for(int j=1;j<=s[i];j++){
cout<<i;
}
}
return 0;
}
1459.
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,i,a[101],k;
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];
}
int b[n]={};
for(i=0;i<n;i++){
k=0;
for(int j=i-1;j>=0;j--){
if(a[j]<=a[i])
k++;
}
cout<<k<<" ";
}
return 0;
}
1467.
#include<iostream>
using namespace std;
int main(){
int a,b,c,x,i,j,k,w;
for(a=100;;a++){
int s[10]={0};
b=2*a;
c=3*a;
if(c>1000)
break;
for(x=a;x>0&&b>0&&c>0;x/=10,b/=10,c/=10){
i=x%10;
j=b%10;
k=c%10;
s[i]++;
s[j]++;
s[k]++;
}
w=0;
for(i=1;i<10;i++){
if(s[i]!=1)
break;
w++;
}
if(w==9){
cout<<a<<" "<<a*2<<" "<<a*3<<endl;
}
}
}
1470.
#include <bits/stdc++.h>
using namespace std;
int l,m,n=0;
int a[10001];
int main(){
cin>>l;
cin>>m;
for(int i=0;i<m;i++){
int v,u;
cin>>v;
cin>>u;
for(int j=v;j<=u;j++){
a[j]=1;
}
}
for(int i=0;i<=l;i++){
if(a[i]==0){
n++;
}
}
cout<<n;
return 0;
}
1471.
#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,a[1000],b[1000],i,c[2000],j,d[1000],x=0;
cin>>m>>n;
for(i=0;i<m;i++){
cin>>a[i];
}
sort(a,a+m);
for(i=0;i<n;i++){
cin>>b[i];
}
sort(b,b+n);
for(i=0;i<m;i++){
c[i]=a[i];
}
for(i=0;i<n;i++){
c[i+m]=b[i];
}
sort(c,c+m+n);
for(i=0;i<m;i++){
for(j=0;j<n;j++){
if(a[i]==b[j]){
d[x]=a[i];
x++;
}
}
}
for(j=0;j<x;j++){
for(i=0;i<m+n;i++){
if(c[i]==d[j]){
c[i]=-1;
break;
}
}
}
for(i=0;i<m+n;i++){
if(c[i]>=0)
cout<<c[i]<<" ";
}
cout<<endl;
for(i=0;i<x;i++){
cout<<d[i]<<" ";
}
}
1472.
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i,a[10001],b[1001]={};
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];
b[a[i]]++;
}
for(i=0;i<n;i++){
if(b[a[i]]%2!=0){
cout<<a[i];
break;
}
}
return 0;
}