1.统计工龄
int a[105];
int main()
{
memset(a,0,sizeof a);
int n,i,x;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&x);
a[x]++;
}
for(i=0;i<=50;i++)
{
if(a[i])
printf("%d:%d\n",i,a[i]);
}
}
结构体排序问题
#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
const int maxn = 1e4+5;
int n,k,m;
struct node
{
int total,id,cnt,flag;
int arr[6],vis[6];
}p[maxn];
bool cmp(node a,node b)
{
if(a.total!=b.total)
return a.total>b.total;
else if(a.cnt!=b.cnt)
return a.cnt>b.cnt;
else
return a.id<b.id;
}
int main()
{
int full[6]={0},i,j,id,no,score;
scanf("%d%d%d",&n,&k,&m);
for(i=1;i<=k;i++)
scanf("%d",&full[i]);
for(i=1;i<=n;i++)
p[i].id=i;
for(i=0;i<m;i++)
{
scanf("%d%d%d",&id,&no,&score);
p[id].arr[no]=max(score,p[id].arr[no]);
if(score==-1&&p[id].vis[no]==0)
p[id].vis[no]=2;
else
p[id].vis[no]=1;
}
for(i=1;i<=n;i++)
{
int ta=0,cnta=0,flag=0;
for(j=1;j<=k;j++)
{
ta+=p[i].arr[j];
if(p[i].arr[j]==full[j])
cnta++;
if(p[i].vis[j]==1)
flag=1;
}
p[i].total=ta;
p[i].cnt=cnta;
p[i].flag=flag;
}
sort(p+1,p+n+1,cmp);
int u=1;
for(i=1;i<=n;i++)
{
if(p[i].flag)
{
if(i>1&&p[i].total!=p[i-1].total)
u=i;
printf("%d %05d %d",u,p[i].id,p[i].total);
for(j=1;j<=k;j++)
{
if(p[i].vis[j]!=0)
printf(" %d",p[i].arr[j]);
else
printf(" -");
}
printf("\n");
}
}
}
找数字形成的环,一个环变成正确的位置需要0的参与,所以总次数需要+环数。
如果0开始在0的位置,则需要多2次,一次把0调出去,一次把0调回来。
#include <stdio.h>
#include <string.h>
#include <string>
#include <map>
#include <vector>
#include <queue>
#include <math.h>
#include <algorithm>
#include <iostream>
#define INF 0x3f3f3f3f
using namespace std;
int a[100005],t[100005];
int main()
{
int n,i,f=0,s=0,sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
if(a[0]==0) f=1;
for(i=0;i<n;i++)
{
if(a[i]!=i)
{
s++;//环的数量
while(a[i]!=i)
{
int t=a[i];
a[i]=i;
i=t;
sum++;//环中的元素
}
}
}
if(f)
printf("%d\n",s+sum);
else
printf("%d\n",s+sum-2);
}