include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
struct patient
{
char num[100];
int age;
};
patient a[1000];
patient b[1000];
int main()
{
int i,j,n,s1=0,s2=0;
int o;
char c[1000];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d",c,&o);
if(o>=60)
{
s1++;
a[s1].age=o;
strcpy(a[s1].num,c);
}
else
{
s2++;
b[s2].age=o;
strcpy(b[s2].num,c);
}
}
for(i=s1-1;i>=1;i--)
{
for(j=1;j<=i;j++)
if(a[j].age<a[j+1].age)
swap(a[j],a[j+1]);
}
for(i=1;i<=s1;i++)
printf("%s\n",a[i].num);
for(i=1;i<=s2;i++)
printf("%s\n",b[i].num);
return 0;
}
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int a[140];
char b[1500];
int main()
{
int i,len,max=0;
char maxn=127;
gets(b);
len=strlen(b);
for(i=0;i<len;i++)
a[b[i]]++;
for(i=0;i<len;i++)
if(a[b[i]]>max||a[b[i]]==max&&b[i]<maxn)
{
max=a[b[i]];
maxn=b[i];
}
printf("%c %d",maxn,max);
return 0;
}
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
string a[110];
int main()
{
int i=0,j,k;
while(cin>>a[i])
i++;
sort(a,a+i);
for(j=0;j<i;j++)
{
if(a[j]!=a[j+1])
cout<<a[j]<<endl;
}
return 0;
}
#include<iostream>
#include<cstdio>
using namespace std;
int a[10000];
int main()
{
int i,j,n;
scanf("%d",&n);
int f0,f1,f2;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
{
f0=1;
f1=1;
if(a[i]==1)
printf("%d\n",1);
else if(a[i]==2)
printf("%d\n",1);
else
{
for(j=3;j<=a[i];j++)
{
f1=f1%1000;
f0=f0%1000;
f2=f1+f0;
f0=f1;
f1=f2;
}
f2=f2%1000;
printf("%d\n",f2);
}
}
return 0;
}
#include<iostream>
#include<cstdio>
using namespace std;
int a[10000];
int main()
{
int i,j,n;
scanf("%d",&n);
int f0,f1,f2;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
{
f0=1;
f1=2;
if(a[i]==1)
printf("1\n");
else if(a[i]==2)
printf("2\n");
else
{
for(j=3;j<=a[i];j++)
{
f1=f1%32767;
f0=f0%32767;
f2=f1*2+f0;
f0=f1;
f1=f2;
}
f2=f2%32767;
printf("%d\n",f2);
}
}
return 0;
}
#include<iostream>
#include<cstdio>
using namespace std;
long int a[1000];
int n[1000];
int main()
{
int i,j,k=0;
a[1]=1;
a[2]=2;
a[3]=4;
for(i=4;i<=71;i++)
a[i]=a[i-1]+a[i-2]+a[i-3];
do
{
k++;
scanf("%d",&n[k]);
}while(n[k]!=0);
for(i=1;i<k;i++)
cout<<a[n[i]]<<endl;
return 0;
}
#include<iostream>
#include<cstdio>
using namespace std;
char a[110][110];
int main()
{
int n,m,i,j,s=0,k;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
cin>>a[i][j];
}
}
scanf("%d",&m);
for(k=1;k<m;k++)
{
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(a[i][j]=='@')
{
if(i!=1&&a[i-1][j]=='.')
a[i-1][j]='1';
if(i!=n&&a[i+1][j]=='.')
a[i+1][j]='1';
if(j!=n&&a[i][j+1]=='.')
a[i][j+1]='1';
if(j!=1&&a[i][j-1]=='.')
a[i][j-1]='1';
}
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
if(a[i][j]=='1')
a[i][j]='@';
}
}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(a[i][j]=='@')
s++;
cout<<s<<endl;
return 0;
}